suma

Time limit: 0.1s Memory limit: 2MB Input: Output:

Ionel este foarte încântat că a învăţat să utilizeze calculatorul în rezolvarea problemelor cu multe numere. De aceasta dată îl interesează doar numerele care au un număr impar de cifre, iar dintre toate cifrele lor, doar cifra din mijloc prezintă importanţă. De exemplu, numărul 1874218742 este interesant pentru că are 55 cifre (55 este numar impar) şi Ionel ia in consideraţie doar cifra din mijloc, adică 77. Numărul 23412341 nu prezintă interes pentru el, deoarece conţine 44 cifre (44 este un număr par).

Cerinţă

Să se scrie un program care citeşte nn numere naturale şi calculează suma cifrelor din mijlocul acelora care au un număr impar de cifre.

Date de intrare

Prima linie conține numărul natural nn, iar pe linia a doua, un şir format din nn numere naturale, separate prin câte un spaţiu.

Date de ieşire

Prima linie va conține numărul ss obţinut astfel: din fiecare număr care conţine un număr impar de cifre se selectează cifra din mijloc şi se însumează aceste cifre.

Restricții și precizări

  • 1n1 0001 \leq n \leq 1 \ 000
  • Numerele din şir sunt mai mici decât 2 000 000 0002 \ 000 \ 000 \ 000.

Exemplu

stdin

7
125 2564 8 12 451 45692 44

stdout

21

Explicație

Numerele din şir care conţin un număr impar de cifre sunt: 125125, 88, 451451 şi 4569245692.

Selectăm cifrele aflate in mijlocul acestora si obţinem: 22, 88, 55 şi 66 (22 din 125125, 88 din 88, 55 din 451451 şi 66 din 4569245692).

Adunând aceste cifre obţinem: 2+8+5+6=212+8+5+6=21

Log in or sign up to be able to send submissions!