Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-02-16 17:07:33.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:tastatura.in, tastatura.outSursăInfoarena Monthly 2012, Runda 12
AutorTeodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.075 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Tastatura

De ziua lui, Gigel a primit in dar un laptop nou, mult mai performant, pentru a se putea juca cele mai in voga jocuri ale momentului. Entuziasmat fiind, acesta a inceput sa il studieze.

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 mult iubitul Assassin's Creed III, el si-a pus urmatoarea intrebare:

  • Care este numarul minim de butoane ce trebuie 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.

Date de intrare

Fişierul de intrare tastatura.in va contine pe prima linie numarul natural N, pe a doua linie numarul X, iar pe urmatoarele N linii cate un numar natural A[i], reprezentand butoanele tastaturii.

Date de ieşire

În fişierul de ieşire tastatura.out se va gasi un singur numar natural, raspunsul la intrebarea lui Gigel.

Restricţii

  • 1 ≤ N ≤ 10.000
  • 1 ≤ X < 101000
  • 10 ≤ A[i] < 10100

Exemplu

tastatura.intastatura.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?