== include(page="template/taskheader" task_id="dezechilibru") ==
Poveste și cerință...
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.
h2. 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.
h2. Date de intrare
Fișierul de intrare $dezechilibru.in$ ...
Fișierul de intrare $dezechilibru.in$ conține pe prima linie numărul *n*, iar pe linia a doua cele *n* numere.
h2. Date de ieșire
În fișierul de ieșire $dezechilibru.out$ ...
În fișierul de ieșire $dezechilibru.out$ veți afișa primul număr din secvență cu dezechilibru maxim.
h2. 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.
h2. Exemplu
table(example).
|_. dezechilibru.in |_. dezechilibru.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
table(example).
|_. dezechilibru.in |_. dezechilibru.out |_. Explicație |
| 3
120 119 121
| 119
| Pentru 120: suma cifrelor este 1 + 0 = 1.
Cifra din mijloc este 2, deci 2[^2^] = 4. Dezechilibrul este 4 - 1 = 3.
Pentru 119: suma cifrelor este 1 + 9 = 10.
Cifra din mijloc este 1, deci 1[^2^] = 1. Dezechilibrul este 10 - 1 = 9.
Pentru 121: suma cifrelor este 1 + 1 = 2.
Cifra din mijloc este 2, deci 2[^2^] = 4. Dezechilibrul este 4 - 2 = 2.
Dezechilibrul cel mai mare este 9, cel al numărului 119.
|
| 3
939 3 5755575
| 939
| Pentru 939: suma cifrelor este 9 + 9 = 18.
Cifra din mijloc este 3, deci 3[^2^] = 9. Dezechilibrul este 18 - 9 = 9.
Pentru 3: suma cifrelor este 0.
Cifra din mijloc este 3, deci 3[^2^] = 9. Dezechilibrul este 9 - 0 = 9.
Pentru 5755575: suma cifrelor este 5 + 7 + 5 + 5 + 7 + 5 = 34.
Cifra din mijloc este 5, deci 5[^2^] = 25. Dezechilibrul este 34 - 25 = 9.
Dezechilibrul cel mai mare este 9, pentru toate numerele din șir.
Vom afișa 939, deoarece este primul număr din șir cu această diferență maximă.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="dezechilibru") ==
