Fişierul intrare/ieşire:tastatura2.in, tastatura2.outSursăCursul IQ Academy 2017
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.2 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Tastatura2 (clasa a 5-a)

Leia are o tastatură defectă. Ea tastează alte cifre decît cele dorite. Mai exact ea deplasează cu k cifrele. De exemplu, pentru k=3 cînd Leia tastează 0 tastatura va scrie 3, cînd tastează 1 scrie 4, ..., cînd tastează 6 scrie 9, apoi cînd tastează 7 scrie 0, cînd tastează 8 scrie 1 şi cînd tastează 9 scrie 2. Totodată, tastatura fiind veche, uneori tastele se înţepenesc şi la o apăsare repetă caracterele tastate, de două sau mai multe ori. Leia îi scrie o adunare de mai multe numere fratelui ei, ca exerciţiu pentru el, dar tastatura o transformă.

Cerinţă

Luke vă roagă să îl ajutaţi să calculeze valoarea expresiei.

Date de intrare

Fişierul de intrare tastatura2.in va conţine pe prima linie cifra scrisă de tastatură atunci cînd Leia tastează 0. Pe a doua linie va conţine şirul de caractere scris de tastatură, ce conţine cifre şi caractere +. Atît prima cît şi a doua linie se termină cu caracterul sfîrşit de linie.

Date de ieşire

În fişierul de ieşire tastatura2.out veţi scrie un singur număr, valoarea expresiei scrise de Leia.

Restricţii

  • 1 ≤ numărul de caractere de la intrare ≤ 1 milion
  • Pe prima linie se află o cifră, cea pe care tastatura o va tasta în loc de 0. Ea poate fi chiar şi 0
  • 0 ≤ valoarea expresiei ≤ 2 miliarde
  • Leia nu va tasta niciodată două caractere identice unul după altul

Exemplu

tastatura2.intastatura2.outExplicaţie
3
472220333333+234555+++111
23990
Deoarece Leia nu tastează două caractere la fel unul după altul
ştim că orice caracter repetat este de fapt introdus de tastatură
şi poate fi eliminat. De asemenea, deoarece pe prima linie avem cifra 3
ştim că 3 este de fapt 0, 4 este de fapt 1 şi aşa mai departe.
Prin înlocuirile necesare şi eliminarea caracterelor duplicat obţinem
expresia corectă: 14970+9012+8 a cărei evaluare este 23990.
4
719988888233+++++++1111110447+32784+28677710045
84719033
Le fel, vom elimina caracterele duplicat. Pe prima linie avem cifra 4
ştim că 4 este de fapt 0, 5 este de fapt 1 şi aşa mai departe.
Prin înlocuirile necesare şi eliminarea caracterelor duplicat obţinem
expresia corectă: 375489+7603+98340+84237601 a cărei evaluare este 84719033.
Trebuie sa te autentifici pentru a trimite solutii. Click aici