pal

Pal

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

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

Poveste ...

Printul Algorel este in incurcatura din nou: a fost prins de Spanul cel Negru in incercarea sa de a o salva pe printesa si acum este inchis in Turnul cel Mare. Algorel poate evada daca gaseste combinatia magica cu care poate deschide poarta turnului. Printul stie cum se formeaza aceasta combinatie magica: trebuie sa utilizeze toate cifrele scrise pe usa turnului pentru a obtine doua numere palindroame, astfel incat suma lor sa fie minima, iar aceasta suma este combinatia magica ce va deschide usa. Primul numar palindrom trebuie sa aiba cel putin $L$ cifre, iar cel de-al doilea poate avea orice lungime diferita de $0$. Numerele palindroame formate nu pot incepe cu cifra $0$. Acum interveniti dumneavoastra in poveste, fiind prietenul sau cel mai priceput in algoritmi. Prin noul super-telefon al sau, printul transmite numarul de aparitii a fiecarei cifre de pe usa turnului precum si lungimea minima $L$ a primului numar, iar dumneavoastra trebuie sa-i trimiteti cat mai repede numerele cu care poate obtine combinatia magica.

h2. Cerinta

...

Avand datele necesare, aflati doua numere palindroame cu care se poate obtine combinatia magica.

h2. Restrictii

h2. Date de Intrare

...

Prima linie a fisierului $pal.in$ contine un numar intreg $L$ reprezentand lungimea minima a primului numar. Urmeaza 10 linii: pe linia $i+2$ se va afla un numar intreg reprezentand numarul de aparitii ale cifrei $i$, pentru $i$ cu valori de la $0$ la $9$.

h2. Date de intrare

h2. Date de Iesire

...

Prima linie a fisierului de iesire $pal.out$ contine primul numar palidrom, iar cea de-a doua linie contine cel de-al doilea numar palindrom. Daca exista mai multe solutii se va scrie doar una dintre ele.

h2. Date de iesire

h2. Restrictii si precizari

...

* In total vor fi cel mult $100$ de cifre
* $1 &le; L < 100$ si $L$ va fi mai mic decat numarul total de cifre
* Pentru datele de test va exista intotdeauna solutie: se vor putea forma din cifrele scrise pe usa turnului doua numere care incep cu o cifra diferita de $0$, iar primul numar sa aiba cel putin $L$ cifre
* Un numar este palindrom daca el coincide cu rasturnatul sau. De exemplu $12321$ si $7007$ sunt numere palindroame, in timp ce $109$ si $35672$ nu sunt.
* Pentru $30%$ dintre teste, numarul total de cifre va fi cel mult $7$; pentru alte $40%$ din teste numarul total de cifre va fi cel mult $18$, iar pentru restul de $30%$ din teste numarul total de cifre va fi mai mare sau egal cu $30$
* Fiecare linie din fisierul de intrare si din fisierul de iesire se termina cu marcaj de sfarsit de linie.

h2. Exemplu

| pal.in | pal.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. pal.in |_. pal.out |
| 5
  3
  2
  3
  0
  0
  0
  0
  0
  0
  0
| 10001
  222 |
 
h3. Explicatii
 
Pentru acest exemplu avem L = 5, 3 cifre de 0, 2 cifre de 1 si 3 cifre de 2. Cifrele de la 3 la 9 lipsesc de pe usa turnului.
Cele doua palindroame cu care se genereaza combinatia magica sunt 10001 si 222. Combinatia magica va fi suma acestora si anume 10223 (care este suma minima pe care o putem obtine).
 
==Include(page="template/taskfooter" task_id="pal")==
 

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

424