Fișierul intrare/ieșire | mare1.in, mare1.out | Sursă | OJI 2006 clasa a 8-a |
---|---|---|---|
Autor | Adăugată de | cris priboi radu bogdan • priboiradu | |
Timp de execuție pe test | 1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Mare1 (clasa a 8-a)
Se dau n numere naturale x1, ..., xn. Cu secvențe de numere din șirul x1, ..., xn se pot forma numere mari scriind numerele secvenței unul după altul fără spații între ele.
Cerință
Dintre toate numerele mari formate ca mai sus, se cere să se determine cel mai mare dintre ele care este palindrom.
Date de intrare
Fișierul de intrare mare1.in conține pe prima linie numărul n, iar pe linia a doua numerele naturale x1, ..., xn cu un spațiu între ele.
Date de ieșire
Fișierul de ieșire mare1.out va conține pe prima linie numărul mare din cerință.
Restricții
- 1 ≤ n ≤ 100
x1, ..., xn sunt numere naturale cu maximum 9 cifre.
Observații
- Prin secvență de numere într-un șir de numere, înțelegem unul sau mai multe numere aflate unul imediat după altul în șir.
- Prin număr palindrom înțelegem un număr care, citit de la stânga la dreapta sau de la dreapta la stânga, ne dă același număr.
- Toate testele folosite la evaluare conțin cel puțin un număr mare.
Exemplu
mare1.in | mare1.out |
---|---|
9 80 1 23 2 1 401 0 4 900 |
401104 |
Explicație
Secvențele de numere care ne dau numere mari palindroame sunt:
1
1, 23, 2, 1
2
4
și
401, 10, 4
Acestea ne dau numerele mari 1, 12321, 2, 4, 401104. Dintre acestea, cel mai mare este ultimul.