Nu exista diferente intre titluri.
Diferente intre continut:
Nu i-a luat prea mult timp sa observe ca tastatura acestuia este putin cam bizara, sau poate prea avansata pentru el: pe langa butoane de tip cifra ( 0 - 9 ), aceasta mai contine si butoane de tip numar ( un numar natural de maxim $100$ cifre ). Asa ca, in loc sa isi instaleze Assassin's Creed III, acesta si-a pus urmatoarea intrebare:
* Care este numarul minim de butoane ce necesita apasate pentru a scrie un numar $X$, de maximum $1.000$ cifre?
* Care este numarul minim de butoane ce necesita apasate pentru a scrie un numar $X$, de maximum $1000$ cifre?
Dandu-se $N$ - numarul de butoane de tip numar continute de tastatura, $X$ - numarul pentru care Gigel doreste sa afle raspunsul, $N$ numere naturale $A[i]$ - numerele inscriptionate pe butoanele tastaturii, ajutati-l pe Gigel sa raspunda la intrebare.
h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ X < 10^1.000^$
* $1 ≤ X < 10^1000^$
* $10 ≤ A[i] < 10^100^$
* $Se considera ca tastatura contine pe langa cele N butoane, cate o tasta pentru fiecare cifra de la 0 la 9$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
