Fișierul intrare/ieșire palindrom1.in, palindrom1.out Sursă ONI 2004 clasa a 6-a
Autor Daniel Popa Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

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

Indicii de rezolvare

Arată 4 categorii