Ordinea din exemplu e incorecta, pentru baza 1 intervalele raman la fel, iar capatu stang 5 e > capatu stang 4. Sau poate n-am inteles eu bine.

La problema zeul tot imi da fisier de iesire corupt,la celelalte probleme pot trimite fara probleme. Sigur fisierele de intrare/iesire se numesc "zeul.in"/"zeul.out"?

Pai factorialele erau mici,deoarece daca exista un interval cu r-l+1 >c,n-am cum sa pun toate distincte. Si aranjamente,combinari cu invers modular si ridicare la putere in timp logaritmic.

Sunt curios,pentru subtask 1 si 2 la problema a 2-a, trebuia sa intre greedy?

P.S: Concursul a fost bun.Sper ca C-ul sa nu fie ca un challenge de pe codechef,unde optimizezi greedy-ul pana iti ies creierii.

Am doua surse aproape identice.
http://www.infoarena.ro/job_detail/1461891 -timpi mai buni
http://www.infoarena.ro/job_detail/1461890 - timpi rai
Diferenta intre cele doua este ca in loc de NMAX+MMAX(la declararea vectorilor) am mai facut o variable XMAX.Daca fac XMAX am timpi cu 100 ms mai prosti(foarte mult).
Mai mult am observat ca surse cu 2*NMAX la declarari in loc de MMAX sau 3*NMAX in loc de NMAX+MMAX au timpi cu 150ms mai prosti
Imi poate explica cineva de ce e asa?
Am stat o ora cu sursa oficiala in fata pentru ca nu stiam ce sa mai optimizez,facusem tot cum era acolo,inafara de asta...

EDIT:
inca 2 surse prea ciudate
http://www.infoarena.ro/job_detail/1461906 - testul 6 720ms
http://www.infoarena.ro/job_detail/1461905 - testul 6 388ms

E prea mare diferenta,nu inteleg...
Am schimbat din 2*NMAX in MMAX,doar la un vector,atat. Si cu 2*NMAX merge mai bine

pentru restrictia 1,nu conteaza de unde plecam,nu?Adica de oriunde am pleca sa nu existe un drum care sa treaca prin toate doar o data,nu?

Daca in loc de Bellman-Ford as folosi Dijkstra,crescand toate muchiile cu o valoare constanta astfel incat valorile sa fie toate pozitive,iar la sfarsit sa scad lungimeadrumului*constanta. Imi da raspunsul corect mereu?

La problema bani afisam rezultatele pe o linie sau cate un numar pe o linie?Ati uitat sa precizati

Am incercat o sursa cu map-uri din stl si una cu hash de mana. Rezultatul:70 cu map-uri din stl si 100 cu hash de mana.
Incerc sa inteleg de ce se intampla asta.Din cate stiu eu map-ul din stl are logn operatii pe insertie,cautare si acces.La hash inserez in O(1),in rest e la fel.Iar pentru 2 milioane de "timpi" un logaritm nu ar fi o problema,dat fiind timpul mare de executie(2s).
Ma poate lamuri cineva?

Salut,
Prima data luasem doar 40 de puncte afisand lungimea maxima,dupa am facut si algoritmul de determinare a unei interclasari bune,dar degeaba,imi afiseaza mesajul "Nu exista subsir crescator de lungime maxima!   ",am luat si exemplele din comentarii,si imi afiseaza bine.
Eu am pastrat in doi vectori SCM pentru fiecare sir,dupa faceam interclasarea astfel incat in sirul obtinut sa imi apara elementele din subsirul maximal total in ordine.
Am si o sursa aici,este vorba de functia Interclasare(),daca cineva ma poate ajuta....va rog nu ezitati.Macar un test de mi-ar da....
http://ideone.com/ThZ3lv

http://ideone.com/bn388X
Cine ma poate ajuta si pe mine?Am facut cu paduri de multimi disjuncte dar pe 50% din teste iau mle.Nu inteleg de ce,trei vectori micuti si un map....