infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Bogdan-Cristian Tataroiu din Decembrie 20, 2009, 14:50:52



Titlul: 958 Dinti
Scris de: Bogdan-Cristian Tataroiu din Decembrie 20, 2009, 14:50:52
Aici puteti discuta despre problema Dinti (http://infoarena.ro/problema/dinti).


Titlul: Răspuns: 958 Dinti
Scris de: cont cu nume gresit sau fals din August 24, 2011, 15:56:57
pe pagina problemei nu apare jos partea cu comentariile.  :)


Titlul: Răspuns: 958 Dinti
Scris de: Adrian Budau din August 25, 2011, 16:22:59
Rezolvat.


Titlul: Răspuns: 958 Dinti
Scris de: Salajan Razvan din Iulie 15, 2012, 23:55:32
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


Titlul: Răspuns: 958 Dinti
Scris de: Craciun Ioan-Flaviu din Ianuarie 10, 2017, 01:11:21
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.


Titlul: Răspuns: 958 Dinti
Scris de: Bogdan Pop din Ianuarie 10, 2017, 12:52:17
Ar merge rapid sa citesti siruri de caractere decat caracter cu caracter.