343 Mesaj

[•bogdan2412]

Aici puteţi discuta despre problema Mesaj.

[•pauldb]

Problema asta se poate rezolva mai bine de N*M*L? (L= lungimea maxima a unui cuvant)

[•Marius]

Mie mi-a mers cu O(N * M * L).

[•peanutz]

Am facut O(n * m * l) si eu, imi dau bine toate testele facute de mine, dar totusi iau 0  ... Are cineva un test mai mare? Sau macar exemple de cazuri mai particulare.

Apropo, arhivele de la stele nu se gasesc pe niciunde?(prin arhive inteleg teste, solutii)

Later edit: S-a rezolvat, nu-mi mergea cazul in care textul era mai mic decat un cuvant, exemplu:

1 3
aaa
aaaa
imi dadea 3... pentru altii ce au prb

cum ati scos tle de pe testele 8 si 10, ca nu reusesc, imi depaseste cu 0.10 ms timpul

Ramane valabila intrebarea cu arhiva de la stele

[•blasterz]

Hmmm... cred ca iese O(N*L) folosind trie   Numai ca nu stiu daca intra in memorie ... O sa implementez sa vad

[•DITzoneC]

Ar trebui sa intre. Ai doar M cuvinte ( 1600 ) de lungime 20.

[•vendetta]

Salut! Am încercat o soluţie în m*n*L; unde L = lungimea maximă a unui cuvânt; mai exact fac un dp[ i ] = numărul minim de caractere ce trebuie să le elimin astfel încât să pun un cuvânt care să nu treacă de poziţia i; practic pentru fiecare poziţie i încerc să pun un cuvânt  j, care să nu depăşească poziţia i. Cu această soluţie iau 30 de puncte. Pe restul testelor iau incorect şi tle.

L. E. : Mi-a ieşit pana la urmă!