Pracsiu Dan (dnprx) Un număr se numește special dacă suma cifrelor lui pare este mai mare decât suma cifrelor lui impare. De exemplu, numerele 1278, 84, 289 sunt numere speciale. Numerele 1298, 742, 9773 nu sunt numere speciale.
Într-o zi de weekend, după ce și-au terminat toate temele pentru săptămâna următoare, pentru că afară era vreme urâtă și se plictiseau, Alina și Cristina au hotărât să joace un joc. Au scris pe n cartonașe câte un număr, au format un teanc cu cele n cartonașe și au stabilit următoarea regulă de joc: Fiecare dintre ele trage pe rând, câte un cartonaș (Alina, fiind cea mai mare trage primul cartonaș). Ele formează câte un nou număr din ultimele două cifre ale numărului tras de Alina și primele două cifre ale numărului tras de Cristina și îl verifică dacă este un număr special. Pun cele două cartonașe deoparte și trag pe rând alte două cartonașe. La finalul jocului vor să afle care a fost cel mai mare număr special format.
Cerința
Determinați care este cel mai mare număr special format în timpul jocului.
Date de intrare
Fișierul de intrare specialmax.in conține pe prima linie un număr par n, reprezentând numărul de cartonașe și pe următoarele linii cele n numere naturale inscripționate pe cele n cartonașe.
Date de ieșire
Fișierul de ieșire specialmax.out va conține cel mai mare număr special format conform regulii jocului.
Restricții și precizări
neste număr natural nenul par de maximum6cifre- numerele scrise pe cartonașe sunt numere naturale nenule cu cel puțin două cifre și maximum
6cifre - se garantează că se va forma cel puțin un număr special pe baza numerelor din fișier
Exemplu:
specialmax.in
8 98 312 7125 4048 403 26 31987 25673
specialmax.out
2540
Explicație
La prima rundă a jocului Alina a extras cartonașul cu numărul 98, Cristina cel cu numărul 312. Numărul format pe baza regulii jocului este 9831 care nu este număr special.
La a doua rundă a jocului Alina a extras cartonașul cu numărul 7125, Cristina cel cu numărul 4048. Numărul format pe baza regulii jocului este 2540 care este număr special.
La a treia rundă a jocului numărul obținut după extragerea celor două bilete este 326 care este număr special. După a patra rundă se obține numărul 8725 care nu este număr special. Cel mai mare număr special obținut este: 2540.