@alexandru94

Probabilitate de 2/3 nu inseamna ca din 3 pasi 2 sunt 100% sigur facuti la dreapta... Daca ai o moneda ai 1/2 sanse sa cada cap, dar poti sa o arunci si de 5 ori si sa nu cada niciodata cap, nu inseamna nicidecum ca daca o arunci de 2 ori va cadea sigur o data cap si o data pajura...

Cat despre problema, nu a facut nimeni un program sa o simuleze, sa vada cu aproximatie cam cat da?

LE : la Texttrim am vazut gresit ca lungimea textului e <=10^5 in loc de 10^6 

You're not alone man... ) Se intampla de-astea la info...

E bine si cu format asa gen topcoder, mai diversificam. Ciudat ca ati modificat de la 2h la 2.5h in timpul concursului.

[0]

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