Fișierul intrare/ieșire	dezechilibru.in, dezechilibru.out	Sursă	Nerdvana
Autor	Cristian Frâncu | Mihai Tuțu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.5 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Dezechilibru (clasa a 5-a)

Fie un număr a cu un număr impar de cifre. Notăm cu c cifra din mijloc și cu s suma cifrelor sale fără cifra c. Calculăm d, dezechilibrul numărului a, ca fiind diferența între s și pătratul cifrei c, scăzând numărul mai mic din cel mai mare. De exemplu:

• Pentru a = 243 avem c = 4, s = 2 + 3 = 5 și d = 4 ∙ 4 – 5 = 16 – 5 = 11.
• Pentru a = 90598 avem c = 5, s = 9 + 0 + 9 + 8 = 26 și d = 26 – 5 ∙ 5 = 26 – 25 = 1.

Cerință

Se dă o secvență de n numere. Să se determine numărul cu cel mai mare dezechilibru. Dacă sunt mai multe astfel de numere veți afișa primul dintre ele, în ordinea apariției lor la intrare.

Date de intrare

Fișierul de intrare dezechilibru.in conține pe prima linie numărul n, iar pe linia a doua cele n numere.

Date de ieșire

În fișierul de ieșire dezechilibru.out veți afișa primul număr din secvență cu dezechilibru maxim.

Restricții

• 1 ≤ n ≤ 500 000
• 0 ≤ numerele din secvență < 1 000 000 000
• Se garantează că toate numerele din secvență au un număr impar de cifre
• Dezechilibrul se calculează astfel încât rezultatul să fie întotdeauna mai mare sau egal cu 0
• Dacă sunt mai multe numere care au dezechilibru maxim, îl veți afișa pe primul.

Exemplu