Fișierul intrare/ieșire | tastatura2.in, tastatura2.out | Sursă | Cursul IQ Academy 2017 |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.in | tastatura2.out | Explicaț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. |