base3

Base3

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

==Include(page="template/taskheader" task_id="base3")==

Poveste ...

Se dau trei numere scrise in baza $3$ (folosind cifrele {$0$}, $1$ si {$2$}). Se doreste gasirea unui numar $N$ in baza {$3$}, care sa aiba un numar impar de cifre, iar cifra de pe pozitia din mijloc sa aiba valoarea {$1$}. Acest numar $N$ trebuie obtinut prin concatenarea celor trei numere date; in aceasta concatenare, fiecare din cele trei numere poate fi folosit de zero sau mai multe ori.

h2. Cerinta

...

Determinati numarul minim de cifre pe care il poate avea un numar avand proprietatile precizate mai sus.

h2. Restrictii

h2. Date de Intrare

...

Fisierul de intrare $base3.in$ contine trei linii. Pe fiecare linie se afla scris un numar in baza {$3$}.

h2. Date de intrare

h2. Date de Iesire

...

Fisierul de iesire $base3.out$ va contine numarul minim de cifre pe care il poate avea un numar $N$ cu proprietatile specificate. Daca nu se poate obtine nici un astfel de numar, afisati in fisier valoarea {$0$}.

h2. Date de iesire

h2. Restrictii si precizari

...

* Numarul de cifre al fiecaruia din cele trei numere este un numar intreg intre $1$ si {$16000$}.
* Numerele date pot contine zerouri la inceput; acestea trebuie luate in considerare, daca numarul respectiv este folosit in concatenare.

h2. Exemplu

| base3.in | base3.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. base3.in |_. base3.out |
| 001
020
2020
| 13 |

== include(page="template/taskfooter" task_id="base3") ==
 

h3. Explicatie:
 
Se poate obtine numarul {$2020001001001$}.
 
 
 
 
==Include(page="template/taskfooter" task_id="base3")==