Diferențe pentru problema/tastatura2 între reviziile #2 si #15

== include(page="template/taskheader" task_id="tastatura2") ==

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 tastatura va scrie _3_ cînd Leia tastează _0_, _4_ cînd tastează _1_, ..., _9_ cînd tastează _6_, apoi _0_ cînd tastează _7_, _1_ cînd tastează _8_ și _2_ cînd tastează _9_. Totodată, ea repetă caractere tastate, din cînd în cînd, uneori de mai multe ori. Leia îi scrie o adunare de mai multe numere fratelui ei, ca exercițiu pentru el, dar tastatura o transformă.

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ță

h2. Date de intrare

Fișierul de intrare $tastatura2.in$ va conține pe prima linie caracterul 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.

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

h2. Restricții

* $1 ≤ numărul de caractere de la intrare ≤ 1 milion$
* $0 ≤ valoarea expresiei ≤ 2 miliarde$

* 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).

table(example).

|_. tastatura2.in |_. tastatura2.out |_. Explicație |
| 3

372220333333+234555+++111
| 39549

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 știm că _3_ este de fapt _0_,
_4_ este de fapt _1_ și așa mai departe. Prin înlocuirile necesare
și eliminarea caracterelor consecutive identice obținem expresia
corectă: 37203+2345+1 a cărei evaluare este 39549.

ș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") ==