Ce optimizari ati facut pentru a lua 100 cu dinamica? 

plus cazuri cu N = 3  .

Chestia asta a fost mult prea tare. )

Consideri 0 in fata celor mai scurte. De ex, 22 devine 0022 ( conceptual vorbind )

Daca asa scrie in enunt, inseamna ca da punctajul de 70%.

Referitor la solutia postata in sectiunea Articole. Recurenta pentru best [ i ][ stare ], nu ar trebui sa fie    max( bst[ i-1 ][ stare ], bst[ i-1 ][ stare  - 2^j ] + 1 ), cu j vecin pt i ? Suma aia mi se pare un pic dubioasa. Imi cer scuze daca gresesc.

Daca n = 1, ce se afiseaza?

Slabe sanse. Pana acum trei ani a fost asa. Daca nu se specifica in regulament, inseamna ca nu.

E formula. Si apoi gasesti o regula.

Da. Cu backtracking nu se poate.

Atunci ia-ti un manual de info ( a-10a, a-11a ) si spor la invatat.  Apoi, revino la problema "muzeu". Deja suntem off topic. 

Din spusele tale, observ ca tu nu cunosti notiunea de coada. Daca nu stii sa folosesti o coada, atunci nu poti face nici Lee. Iar faptul ca nu stii Lee, implica faptul ca nu poti rezolva corect si eficient problema asta. Concluziile ( doar una adevarata ):
1. invata coada, apoi Lee .
2. observatia mea e gresita ( si imi cer scuze )

Florian, la prima propunere ne-am gandit si noi, insa nu o putem pune in aplicare decat daca participarea este conditionata de inscriere.

Dar daca ar aparea "-" in cazul in care utilizatorul nu a trimis sursa la problema respectiva din runda respectiva? 

As avea doua propuneri: Nu ar merge ca la rundele in care cineva nu s-a inscris sa apara "-" ( fara ghilimele ), in loc de 0 puncte? Iar la clasamentul unei singur runde, nu ar fi frumos sa apara punctajul pe fiecare problema + totalul ? 

Am facut problema cu suffix array. Insa, daca opream precalcularea la pasul 4 ( adica dupa ce sortam sufixele de lungime 2^4 = 16 ), luam WA. Cand am lasat pana la pasul logN, a mers de 100. Nelamurirea mea este: de ce nu functiona cand ma opream la pasul 4 ? 

Pe 6 martie.

pai nu cumva numarul cautat este (al n+1-lea nr prim)^2?
de exemplu pt n=3 avem numerele 2,3,5 ,iar nr cautat este 49,adica 7*7(7 e urm numar prim dupa 5)

Implementeaza si taci !   

Mi-e mi s-a parut anul asta mai usor decat in ultimii 2-3 ani ( referitor la problemele de la cls 11-12 ). Si da, daca ai pretentii sa rezolvi probleme de OJI, ar trebui sa stii sa faci legatura intre restrictii si rezolvare. De obicei, restrictiile iti "dicteaza" complexitatea rezolvarii. Repet, back la a-11a, mi se pare usor.

Foloseste o baza mai mare pentru operatiile pe numere mari. Vad ca eu am folosit 10 ^ 9. Iar deque-ul, trebuie sa il tii dinamic [ poti folosi deque din STL ].

N cat de mare e?

Daca sursa implemnteaza algoritmul optim => 100pct, ca functiile apelate sunt putin mai lente decat altele sunt detalii tehnice si vina este a celui care a implementat compilatorul nu a participantiilor + toate lucrurile astia trebuie precizate la toti ca sa fie egalitate de sanse( eu n-am vazut nici unde sa scrie ceva despre acest lucru )

Nu serios? Atunci de ce nu dam olimpiada pe hartie?

Eu am citit cu functiile din fstream, si nu am avut probleme. Ar trebui sa fim multumiti ca s-a renuntat la Borland, si sa nu acuzam nefondat comisia. La urma urmei, regulamentul a fost respectat.

Nu e bine cum verifici. Complexitatea ta e patratica. Trebuie un pic mai eficient. Incearca sa renunti la while-ul ala. 

La sfarsit doar.

go, go, go Boolanel! 

nu am citit tot topicul, din motive de timp

Nu iti va raspunde nimeni din aceleasi motive.