Fișierul intrare/ieșire | palindrom1.in, palindrom1.out | Sursă | ONI 2004 clasa a 6-a |
---|---|---|---|
Autor | Daniel Popa | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Palindrom1 (clasa a 6-a)
Ionel are de rezolvat la matematică o problemă ce presupune calcularea unei expresii care conține paranteze, operații de adunare, scădere, înmulțire, împărțire cu numere naturale. Numai că Ionel nu are chef să calculeze, așa că a început să se joace cu numerele din expresie: le-a despărțit în cifrele componente și, fiindcă a auzit de numere palindroamuri de la un coleg care știa ceva informatică, a încercat să scrie un număr cât mai mare cu cifrele pe care le are la dispoziție și care să fie palindrom. Deoarece jocul i s-a părut prea simplu, Ionel a decis că în cazul în care va folosi o cifră, va trebui să o utilizeze exact de câte ori ea apare în expresia aritmetică.
Cerință
Cunoscând cifrele din expresie, să se determine cel mai mare număr palindrom ce se poate forma respectând regula de mai sus. Un număr este palindrom dacă citit de la stânga la dreapta are aceeași valoare ca și la citirea de la dreapta la stânga (exemplu: 17271).
Date de intrare
Fișierul de intrare palindrom1.in conține pe prima linie numărul n de cifre, apoi cele n cifre, câte o cifră pe o linie.
Date de ieșire
Fișierul de ieșire palindrom1.out va conține o singură linie pe care va fi scris cel mai mare palindrom care se poate forma respectând regula din enunț.
Restricții
- 1 ≤ n ≤ 10000
- fișierul de intrare conține cel puțin o cifră nenulă
Exemplu
palindrom1.in | palindrom1.out |
---|---|
4 2 4 5 2 |
252 |
7 2 2 3 5 3 3 2 |
333 |