Fișierul intrare/ieșire mare1.in, mare1.out Sursă OJI 2006 clasa a 8-a
Autor Adăugată de avatar priboiradu 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
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii