958 Dinti

[•bogdan2412]

Aici puteti discuta despre problema Dinti.

[•Magnus]

pe pagina problemei nu apare jos partea cu comentariile.  

[•freak93]

Rezolvat.

[•vendetta]

Iau 40 de puncte cu tle pe restul; am complexitatea o(2*L*n + m + 2^L*L); iar complexitatea oficiala e o(n + m + 2^L*L); acel 2*L de langa n sa fie problema sau alta care ar fi ?
L.E. : Am reusit pana la urma sa iau 100 de pct; intr-adevar acel 2*L era problema

[•flaviu_2001]

Poate cineva va rog eu sa se uite pe sursa mea? Iau 80p cu o solutie inspirata din solutia oficiala si eu zic ca am o complexitate O( N + M + 2^L * L ). Am incercat cu cstdio in loc de fstream si in cazul ala iau 40p.

[•Bodo171]

Ar merge rapid sa citesti siruri de caractere decat caracter cu caracter.