Se citeste intai X in primul thread care va avea valoarea
0 dupa care se citeste Y in al doilea thread care va avea tot
valoarea 0. Daca la atribuire nu se citesc din nou valorile
pentru X si Y atunci la final a si b vor avea valorea 0.
Daca X si Y ar fi declarate ca volatile atunci nu ar mai aparea
situatia asta pentru ca valorile pentru X si Y ar fi recitite din nou (compilatorul nu
va mai face optimizari -in cazul nostru o optimizare e sa nu mai reciteasca valorile pentru X si Y).
Parerea mea...

Daca se poate modifica arborele cred ca merge si o chestie gen inversare de lista simplu inlantuita
care se poate face cu memorie O(1) iterativ. Cand cobori in arbore tot timpul inversezi legaturile ca sa poti sa te intorci iar
cand te intorci refaci legaturile astfel incat la sfarsit arborele sa fie nemodificat. Poate imi scapa ceva ca sunt cam obosit la ora
asta.

Tinem doua hashuri. Pentru fiecare hash cheia e valoarea numarului intalnit si valoarea asociata cheii
e numarul de elemente care incep sau se termina la numarul intalnit. Cand intalnim un numar facem update
la cele doua hashuri in O(1) (vedem daca exista valoarea+1 si valoare-1 in hashtable si facem update). La sfarsit, pentru fiecare numar cautam cele doua lungimi memorate in hashtable, facem suma lor si updatam lungimea maxima.

Eu cunosc persoane care au lucrat in timpul facultatii  (au facut poli ca si mine) si s-au descurcat foarte bine. Deci, cu mare efort (viata sociala zero- numai scoala si servici) ce-i drept, se poate. Problema e ca majoritatea nu isi mai amintesc mare lucru din ce au facut in timpul facultatii (unii nici nu isi mai amintesc ce materii au facut in timpul facultatii). Si aici ma refer la materiile relevante (nu Teoria Sistemelor, Electrotehnica sau Filosofia Culturii Tehnice...). Trageti voi concluziile de aici.

Daca vrei sa inveti C++ serios poti sa-ti iei de pe net Thinking in C++ de Bruce Eckel. E foarte buna
cartea. Eu de acolo am invatat. Chestia e ca trebuie sa stii destul de bine C ca sa intelegi
cartea asta. Contine chestii cam avansate pentru elevi de liceu dar cei care deja
stiu C bine pot intelege cartea fara probleme. Alta carte buna de C++
e cartea lui Stroustrup (The C++ programming language). Poti sa inveti si din asta dar mie
imi place mai mult cum e structurata cartea lui Eckel.

Parca e si in arhiva educationala Cosmin problema asta daca nu ma insel.

Cauti binar prima pozitie pentru care numarul de etaje e strict mai mare decat numarul
de etaje-1 din query.

Trebuia programata saptamana urmatoare runda asta daca nu s-a putut programa dimineata de la 9.
Duminica de la ora 15 nu e o ora chiar potrivita... Nu stiu cata lume are chef de codat probleme algoritmice la ora asta duminica...
Eu de exemplu, m-am apucat de ele pe la ora 17:30-18. In rest pareau interesante problemele mai ales drumuri3 si culoar (is chiar curios cum se face aia).

Mersi mult!

Stie careva daca se pot numara toate subsecventele palindromice dintr-un sir in O(n) ? Eu am scos doar n^2. Prin subsecvente inteleg doar secvente formate din caractere ce apar consecutiv in sirul initial.

Cu NlogN mai mult de 60 de pct nu se putea lua ? Eu credeam ca intra sigur in timp.

Mi-a placut compact.Pacat ca nu m-am prins de ea in timp  de concurs  .Oricum toate problemele au fost interesante.Felicitari propunatorilor si celor care s-au calificat!

Un hint pt 100 de puncte?

Pana la urma daca valoarea maxima e negativa o afisam sau nu?Mie nu mi-e clar din enunt.Odata spune sa afisam valoarea maxima dar la restrictii spune ca daca e negativa fata nu alege nici o perla.

Ar fi trebuit specificat-e doar o parere 

Pentru testul din problema cu:
6 2
1 2 0 4 6 5
capetele ar trebui sa fie:1 4,1 6 si 2 5

Iau WA si nu-mi dau seama ce gresesc,fac exact cum zice in Cormen.Gresesc undeva?

Poate sa-mi zica si mie cineva ce au asa special testele de la 5 in sus ca mai mult de 40 de puncte nu iau
desi fac cu produs incrucisat si respingere rapida