Multumesc pentru sursa. O sa studiez cu atentie sa vad care-i faza cu pozitiile acelea pe acolo. 

Stiu, am pus chestia cu citirea pozitiei pentru a testa mai rapid exemplele date de mine si sincer sa fiu nici exemplele nu le pot duce pana la capat.. din momemnt ce nu le-am inteles matematic nici n-am ce implementa. (as crede ca trebuie un if ceva.. sa caut o secventa crescatoare/descrescatoare sau nu stiu.... inca n-am gasit o idee care sa mearga pe caz general).

Interesant 
Nu stiam , n-am mai intalnit-o. Si totusi, are 0.1 sec limita de timp, merge cat de cat oglindirea facuta de mine ? Sau sunt complet paralel cu problema...?

Mi-a dat doamna profesoara sa lucrez, dar nici dansa nu stie s-o rezolve...

Am gasit urmatoarea problema:

Se citeşte de la tastatură un şir de n numere naturale cuprinse între 1 si 60000. Se cere ordonarea crescătoare a acestui şir folosind următoarea operaţie: se fixează un element al şirului şi apoi se oglindesc secvenţele din stânga şi din dreapta lui. De exemplu, dacă în şirul (6 5 7 8 9 4 6 5) se fixează elementul de pe poziţia 4 se va obţine şirul (7 5 6 8 5 6 4 9) adică se oglindeşte şirul (6 5 7) şi şirul (9 4 6 5), şiruri aflate în stânga şi respectiv în dreapta elementului de pe poziţia 4. Se pot fixa şi elementele fictive de pe poziţiile 0 si n+1.
Să se afişeze toate poziţiile care s-au fixat pentru a ajunge la soluţie. Numărul acestor poziţii fixate trebuie să nu fie mai mare decât 3n.
   Exemplu. Pentru ÅŸirul (4,20,5,50,25) poziÅ£iile fixate sunt (4,5,5,6,4, 5,5,6,5,6).

Asta am lucrat eu pana acum
http://pastebin.com/YKSawJze 

Trebuie sa-mi mai dau seama in ce mod se alege pozitia pentru oglindire 

Multumesc pentru raspuns 

Ce functii are C++ dar nu are si Pascal ?

Super problemele, mai grele ca ce am eu in manualul de a IX-a intensiv (chit ca n-am manual, liceul meu de 'prestigiu' nu are pentru toti elevii asa ceva) in afara de problema 29 care este foarte simpla.

Astazi ne-a predat si noua tablourile unidimensionale, la urmatoarea ora de info problemele astea sunt numai bune de propus.

Ca sa nu fiu total off topic voi raspunde totusi la probleme.

25)
mergi cu for de la i=3 la n, cu pas 3 (2numere fiind cele de care nu ne intereseaza doar la medie, al3-lea numar fiind locul unde se insereaza media)
de la pozitia n+1 pana la i faci deplasarea si cresti numarul de valori (n)
pe pozitia i pui (v[i-1]+v[i-2])>>1.


26)
mergi cu for de la i=n-m pana la n si bagi in vectorul v elementele din A pe pozitia i
mergi de la m la n-m si bagi in v ce ai in A (restul numerelor dintre primele m numere, si ultimele n-m numere)
mergi tot cu for de la 1 la m si bagi in v
la sfarsit vectorul V va respecta cerinta.


28)
cel mai simplu mi se pare ca faci un vector de frecenta si verifici daca exista un v[val]=frecenta >=n/2.

30)
trebuie verificat daca vectorul este ori sortat strict crescator , strict descrescator sau prima parte este strict crescatoare, iar a2-a parte strict descrescatoare
o iei pe parti
while (sortat crescator si i<n) i++
while (sortat descrescator si i<n) i++
daca i=n atunci ordonat conform regulii
else nu este ordonat conform regulii.

Am testat sursa pe acelasi compilator ... in fine, a fost acum ceva timp. Cineva mi-a spus ca e datorita procesorului dar n-am inteles de ce...

Am testat de mult dar stiu sigur ca limitele vectorilor erau putin mai mari decat la restrictii (asa le pun mereu), iar testul nu era mare (sursa era de asemenea corecta).
Oare sa dea gresit pentru ca unul era xp altul 7 ? (32 respectiv 64 biti) Dar de ce?

Toate erau pe windows.

Am testat aceasi sursa/program pe mai multe calculatoare si am fost surprins sa gasesc pentru aceleasi date de intrare rezultate diferite Aveti idee de ce ?
(4 calculatoare, 2 dintre ele aratau un rezultat, celelalte 2 alt rezultat)

Pe mine ma doare capul de la ce ai scris.

Fa si tu un

k=0;
for( i= numar/2 ; i>1 && p ; i--)
        if( !(numar%i) ){
               p--;
              sol[++k]=i;} // daca pun cout, afisaza divizorii descrescator

while(k--) cout<<sol[k]<<" ";

Daca am inteles bine enuntul atunci nu exista un numar X > 7 care sa respecte conditia.
Poti sa faci asa:
     pentru i=3,i<n si i<7
     // etc

Salut!
Din cate am observat infoarena ar fi locul unde as putea cere niste sfaturi. As vrea sa stiu mai multe pareri despre concursurile/olimpiadele de informatica (evident).
Sunt clasa a9-a si as putea spune ca sunt abia initiat in lumea aceasta a concursurilor/olimpiadelor nationale. (am mai participat eu la concursuri dar nu la fel de importante, mai ales la informatica unde doresc performanta).

Am participat la oji, n-am obtinut decat 32p, spre rusinea mea am considerat problemele usoare facandu-ma neatent la enunt. (acum nu stiu cata valoarea are faptul ca acasa am refacut-o si am obtinut 78p, iar dupa o optimizare, 100 ceea ce mi-ar fi adus calificarea la oni).
In fine. De curand profesoara de info m-a anuntat de un concurs iTEC, mi-a spus ca ar fi ok sa particip.

Acum, nu stiu care ar fi avantajele/dezavantajele participarii mele...Voi ce parere aveti ?  Sa incerc si la concursul acesta? (sa colind, de asemenea, toata tara?) Oare am sanse? Oare mi se ofera o sansa pe care altii n-o au ?

Cu siguranta multi dintre voi au participat, cum v-ati simtit dupa ? Cu ce ati ramas la sfarsitul concursului ? Cum v-ati pregatit ? Ati participat pentru a va afirma in fata tuturor sau pentru a cunoaste ?

Bafta maine !  

ps: Se vor baga probleme in arhiva, nu? As dori sa vad problema clepsidru de la a IX-a.

La restrictii:

Cod:

1 ≤ CIJ ≤ 8 000 (1 ≤ i ≤ N şi 1 ≤ j ≤ N)

nu cumva era 1 ≤ j ≤ M ?

Imi dati mai multe teste pentru dx=dy va rog !
Daca se poate si unul mic sa-l pot verifica singur..

Salut, am intampinat de mai multe ori o problema la evaluarea surselor: http://postimage.org/image/trrnfr38r/ . De ce se intampla asa?