Fişierul intrare/ieşire:dezechilibru.in, dezechilibru.outSursăNerdvana
AutorCristian Francu, Mihai TutuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.5 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile 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

dezechilibru.indezechilibru.out
3
120 119 121
119
Explicaţie
Pentru 120: suma cifrelor este 1 + 0 = 1.
Cifra din mijloc este 2, deci 22 = 4. Dezechilibrul este 4 - 1 = 3.
 
Pentru 119: suma cifrelor este 1 + 9 = 10.
Cifra din mijloc este 1, deci 12 = 1. Dezechilibrul este 10 - 1 = 9.
 
Pentru 121: suma cifrelor este 1 + 1 = 2.
Cifra din mijloc este 2, deci 22 = 4. Dezechilibrul este 4 - 2 = 2.
 
Dezechilibrul cel mai mare este 9, cel al numărului 119.
dezechilibru.indezechilibru.out
3
939 3 5755575
939
Explicaţie
Pentru 939: suma cifrelor este 9 + 9 = 18.
Cifra din mijloc este 3, deci 32 = 9. Dezechilibrul este 18 - 9 = 9.
 
Pentru 3: suma cifrelor este 0.
Cifra din mijloc este 3, deci 32 = 9. Dezechilibrul este 9 - 0 = 9.
 
Pentru 5755575: suma cifrelor este 5 + 7 + 5 + 5 + 7 + 5 = 34.
Cifra din mijloc este 5, deci 52 = 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ă.
Trebuie sa te autentifici pentru a trimite solutii. Click aici