Pote k dak ai scrie bn tear ajuta lmea my des.

Trebuie facut manual, de catre Bogdan Tataroiu.

Hint: Trebuie sa demonstrezi ca oricare ar fi un nod X din arbore, cea mai departata frunza de X va face parte intotdeauna dintr-un lant de lungime maxima. Se face prin reducere la absurd.

Am modificat limita de timp la 1.4

Acum se recalculeaza ratingul.

Ca sa fie clar pentru Elfu si compania: va vom da ban continuu, la fiecare mesaj tampit pe care il postati.

Am marit limita.

Ce matinali sunt unii!

Bye, bye!

Ai dreptate, trebuia "nenula" in loc de "nenegativa".

[niciodata]

Eu nu am folosit niciodata skiplists sau centrul de greutate al unui poligon. Testarea de izomorfism a arborilor nu este destul de generala incat sa fie in arhiva educationala.

In schimb, sunt pentru aria unui poligon (arhiva educationala) si problemele de la BOI 2011 (arhiva de probleme). Petru, nu vrei sa le adaugi tu?

Posteaza sursa

ideone.com

Mie imi merge perfect pe Chrome + Ubuntu 12.10.

Citeste regulamentul concursului.

Am marit limita la 0.3 secunde.

Un concurs de 4 ore dupa-masa iti strica toata ziua.

"Finala Algoritmiada este considerată cel mai important concurs naţional din România, iar acest statut i-a adus colaborări cu diverşi sponsori." Desigur, un pic de modestie nu ar strica. Nu cred ca cineva ar alege participarea la finala Algoritmiada in defavoarea Olimpiadei Nationale de Informatica sau poate ma insel eu...

Participarea la ONI iti deschide drumul catre olimpiadele internationale, este o etapa peste care nu poti sari. Din punct de vedere stiintific, Algoritmiada este mult peste orice alt concurs din tara, inclusiv probele de la taberele de pregatire ale lotului national.

Try coding it in C++ and see if you still get TLE.

Incearca in Cormen, e foarte bine explicat.

Rundele de Algoritmiada erau organizate duminica pentru a nu ne suprapune cu cele de la concursul .campion.

s[-1] nu este doar o idee proasta, este una complet gresita. Faptul ca C nu face bounds checking si te lasa sa te uiti in memorie nealocata de program e cu totul alta poveste.

Sursa ta are un comportament nedefinit. La rulari diferite poate sa dea rezultate diferite: uneori merge, alteori crapa. Doar pentru ca tie iti da raspunsul dorit nu inseamna ca programul este corect.

In primul rand, nu mai parcurge niciodata un sir de caractere folosind strlen() deoarece vei avea complexitatea O(N^2), functia apelandu-se la fiecare iteratie. Modul corect este acesta:

Cod:

int length = strlen(s);
for (int i = 0; i < length; ++i) {
    ...
}

In al doilea rand, profesoara ta are dreptate, motivatia ei este complet valida.

Nu faci bine reconstituirea solutiei. Trebuie sa incepi de la (N, M) si sa generezi solutia invers.

La problema asta sunt aproape sigur ca este busit testul 3. Raspunsul ar trebui sa fie 2, nu 1.

Cam jeg cu erorile de precizie. Mergea precizata in enunt precizia care trebuie folosita.