infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Parvu din Aprilie 10, 2011, 10:52:10



Titlul: 1125 Triti2
Scris de: Andrei Parvu din Aprilie 10, 2011, 10:52:10
Aici puteti discuta despre problema Triti2 (http://www.infoarena.ro/problema/triti2).


Titlul: Răspuns: 1125 Triti2
Scris de: Cristian Lambru din Aprilie 11, 2011, 12:15:47
Salut la toata lumea!

Imi poate da cineva o idee la problema aceasta :D ?


Titlul: Răspuns: 1125 Triti2
Scris de: Buleandra Cristian din Aprilie 11, 2011, 13:03:12
Programare dinamica.

a[ i ] [ j ] = numarul de siruri ce incep cu cifra i si au lungime j

a[ i ] [ j ] =
Daca i este 0 sau 2 iei valoarea din a[1][j-1]
Daca i este 1 faci suma a[0][j-1]+a[2][j-1]

+ trebuie lucrat cu numere mari



Titlul: Răspuns: 1125 Triti2
Scris de: Cristian Lambru din Aprilie 11, 2011, 13:59:00
Multumesc frumos :) !