Fişierul intrare/ieşire:base3.in, base3.outSursăONI 2004
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.15 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Base3

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.

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 trei 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 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.

Exemplu

base3.inbase3.out
001
020
2020
13

Explicatie:

Se poate obtine numarul 2020001001001.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content