@Nicu: DA
@Irina: NU

Am modificat exemplul

ce complexitate ai scos?

merge drumuri3 mai bine de O(n ^ 3 log K) ?

Ajunge sa retii doar ultimele 2 linii. Dupa cum se observa si din recurenta din articolul de solutii, la fiecare pas nu ai nevoie decat de linia i si i + 1. Iar in legatura cu memoria, vroiam sa pun limita 648kb, dar nu prea am eu permisiunea asta, pentru ca problema nu a fost adaugata de pe contul meu. Poate se ofera vreun admin sa modifice limita .

Toata lumea mai greseste, unii mai mult, altii mai putin. Sa nu uitam totusi ca acesta este un site de informatica, nu de limba romana sau de gramatica

Nu prea vad la ce te ajuta daca stii din ce cauza nu merge evaluatorul ... 

Pai cam asta era intentia noastra, dar vad ca nu se prea inghesuie nimeni

Salut!

Echipa ZBrains s-a calificat la finala Bubble Cup 2010, in Belgrad, in perioada 10 - 12 Septembrie. Echipa este formata din studentii: Duta Vlad, Dima Mircea si Pepelea Flaviu. Din pacate Mircea nu poate participa la finala, asa ca ramane un loc liber. Cine doreste sa vina in locul lui sa spuna. Drumul si cazarea sunt platite de catre cei care organizeaza concursul.

Rezultatele nu se posteaza nicaieri? 

S-a blocat evaluatorul.....

Cred ca ar trebui schimbate restrictiile sau testul 4, din cate vad valorile sunt mai mari decat 1000000, iar rezultatul final nu intra in int

Tu citesti din fisierul de intrare muchiile arborelui (cate doua valori A si B cu semnificatia ca A este tatal nodului B). Pentru a determina care este radacina arborelui trebuie sa vezi ce nod nu are nici un parinte. Pentru a afla acest lucru poti folosi de ex. un vector T[], unde pe pozitia i retii parintele nodului i. Astfel radacina arborelui va fi nodul care are valoarea 0.

Felicitari tuturor! 

Rezultatele din prima zi:

Gheorghe Cosmin   320
Tataroiu Bogdan    318
Dragus Marius       288
Puni Andrei           209

Stie cineva rezultatele din prima zi?

Nu le poti afla!

Merge foarte bine cu heapsort 

Nici la problema pm2 nu se pot trimite solutii!

Am complexitatea O(N) si nu imi intra in timp...

L.E.: Hint pt cei care iau 60 de pcte cu solutia O(N) ... folositi ifstream

Din moment ce si aia au mentiune ce nu ti se pare clar? Si sa stii ca nu se dau chiar 20-25 de mentiuni.....

Se refera la cei care iau mentiune

Problema se face cu KMP, daca iei TLE inseamna ca nu ai implementat corect algoritmul!

Fiecare judet are un numar fix de locuri alocat. Daca unul din judetul X are norocul si se califica cu 20 de pcte e treaba lui. Dar nu poate trimite pe altcineva din alt judet in locul lui, doar pt ca are mai multe puncte....asta este situatia si nu ai ce-i face.

Nu sunt de-acord cu tine...adica nu e o idee buna sa faci un clasament pe tara. Daca participi de acasa ar fi si normal sa obtii un punctaj mai mare decat in conditii de concurs. In primul rand nu e stresul acelasi ca in concurs, iar pe langa asta te mai poate ajuta o carte sau cineva din jur. Deci nu te poti lua dupa clasament si sa zici ca unul care ti-a luat-o in fata defapt e mai slab...e absurd . Totusi la OJI toti am avut aceleasi conditii. Chiar daca ai bulit din prostie nu poti spune neaparat ca cel din fata ta e mai slab, poate a bulit si el ceva...gandeste-te si la asta