== include(page="template/taskheader" task_id="tastatura2") ==
Poveste și cerință...
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ă.
h2. Cerință
Luke vă roagă să îl ajutați să calculeze valoarea expresiei.
h2. Date de intrare
Fișierul de intrare $tastatura2.in$ ...
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.
h2. Date de ieșire
În fișierul de ieșire $tastatura2.out$ ...
În fișierul de ieșire $tastatura2.out$ veți scrie un singur număr, valoarea expresiei scrise de Leia.
h2. 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
h2. Exemplu
table(example).
|_. tastatura2.in |_. tastatura2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
table(example).
|_. 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.
|
== include(page="template/taskfooter" task_id="tastatura2") ==
