Poate participa oricine sau trebuie invitatie. Si daca da, unde se fac inscrierile?

Cat da pentru testul :

Cod:

20
7 10 5 2 8 9 14 6 5 3 5 12 17 4 3 1 9 3 4 16

Mie imi da 482. Scot doar 50 de puncte si nu imi dau seama ce are 

Cod:

lung = strlen(sir);
for(i = 0; i < lung/2; i++) {
      aux = sir[i];
      sir[i] = sir[lung-i-1];
      sir[lung-i-1] = aux; }

Nu l-am incercat dar cel mai probabil merge.

Din cate am vazut, problemele au fost facute de majoritatea colaboratoriilor Infoarena. Intrebarea mea ii daca se vor adauga cat de curand in arhiva. Merci

Ai grija sa pui coada de 100 000 (nevoie e doar de aprox 65 000 dar daca memoria iti permite  ) si matricea sa fie de 255 pe 255.  Eu cand aveam matricea de 251 luam doar 70 de pct

Daca zice ca se permite doar un IF, si else IF tot una e. Tot la 3, se pot folosi subprograme/proceduri? Hint: uitate la paritatiile lui i si j in matrice 

E super ok ideea. Te sustin Adi 

Scuze, nu m-am exprima eu bine. sol[ i ] e tatal din care se ajunge in i cum zici tu. 

Am o problema la afisarea indiciilor cuburilor care formeaza turnul. La testele mari imi afiseara cateva cuburi in plus la inceputul fisierului, restul fiind bune.

Cod:

 int k = 0;
    while(sol[poz_max] != 0)
           t[++k] = poz_max;
           poz_max = sol[poz_max];}

poz_max = la inceput e pozitia maximimului turnului
sol[ i ] = inaltimea maxima care are ca ultim element cubul i

Un hint?...

Poi da. In ultima vreme testele sunt foarte bine alese, in special la problemele facute la concursurile de pe infoarena. In al doilea rand, daca tot ai avut probleme si tu cu ultimul test, ai putea zice care a fost problema. In al treilea rand, nu stiu cate "mii" de feluri de solutii is pentru a mai avea rost sa explic metoda mea. Toata lumea stie ca genul asta de probleme se face cu stiva, operatiile fiind evidente. Si da, de obicei (99,(99)%) daca ai 90 de pct inseamna ca algoritmul e ok, decat ca ai o eroare la implementare. Merci de sfat totusi

CE???  Glumesti??? Daca iti intra 90% din teste inseamna ca ai bulan?  Numa bulanuri din astea sa am de acuma incolo . NU... solutia e buna. Si e si implementata optim(memorie). Doar scapa un caz particular. Fie, daca stie careva cum scap de WA-ul ala, let me know

Defapt e chiar identica... doar ca la trompeta din N cifre trebuie alese M si la Alibaba din N cifre trebuie sterse K. Si totusi de ce i-au TLE?

Avand in vedere ca toate celelalte 9 teste is OK si numai unu ia WA, programul nu are o eroare in gandire, poate in implementare. Si atunci oricine care se multumeste cu o problema de 90 de puncte da un copy-paste de pe forum si asta basta. Niciodata nu am agreat postarea surselor pe forum

Poi nu cred ca aia ii problema, ca eu am folosit stack-ul din stl, care e alocat dinamic, nu aloc eu zona de memorie pentru ea. Si nu prea as pune sursa pe forum doar pentru o gresala asa minora.

Indiferent de marimea tesului, algoritmul ar trebui sa se comporte ok. Stiva e implementata din STL deci nu am probleme cu memoria.

Ce are asa special ultimul test? Am vazut ca mai multa lume nu l-a prins. E ceva caz particular?

PS: Problemele nu au legatura la forum. 10x

De la Borland...

Ah da scuze. Si totusi solutia in O(n)? Un hint ceva...

Borland C++ 3.1 nu poate retine fisierele cu nume mai mare de 8 caractere, de aceea daca faci in Borland, sa ai grija data viitoare sa pui corect fisierele cand trimiti sursa. Sau mai bine treci pe un alt compilator, gen MinGW sau Dev C++.

O(N^2) cel mai nefavorabil caz. Mai poti optimiza totusi.

PS: Vor aparea solutiile oficiale?

Ce optimizari as mai putea aduce la solutia cu stiva? Iau TLE pe ultimele 3 teste. (am implementat stiva din STL deci nu cred ca de acolo e problema) 

http://infoarena.ro/job_detail/297112

Rezultatele vor fi publicate la ora 12 sau prima oara se va face evaluarea surselor de la concursul propriu-zis?

In problemele de clasa 5-8, la antetul problemei ele apar ca fiind 7-8. Nu trebuie totusi sa fie si acolo 5-8? Merci!

Hmmm... iau TLE. Si totusi nu cred ca operatiile pe care le fac dureaza mai mult de o secunda. Pur si simplu am calculat restul impartirii a lui N la D, si l-am adunat la N, si am afisat N. Desigur cu numere mari implementate ca in articol. Ce ar putea avea? Sursa: http://infoarena.ro/job_detail/292409