Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | base3.in, base3.out | Sursă | ONI 2004 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.075 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Base3
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Base 3
Se dau 3 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 3 numere poate fi folosit de zero sau mai multe ori.
Cerinta
Determinati numarul minim de cifre pe care il poate avea un numar avand proprietatile precizate mai sus.
Date de Intrare
Fisierul de intrare base3.in contine 3 linii. Pe fiecare linie se afla scris un numar in baza 3.
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.
Restrictii si precizari
. Numarul de cifre al fiecaruia din cele 3 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.
Exemplu
base3.in | base3.out |
001 | 13 |
020 | |
2020 |
Explicatie:
Se poate obtine numarul 2020001001001.