Selecie pentru centru de pregtire Hai La Olimpiad!

15 Octombrie 2017 Clasa a VI-a

Calitate 100 puncte
Ioana are o pasiune pentru numerele naturale i consider c anumite numere sunt mai calitative
dect altele. Pentru a calcula calitatea unui numr oarecare x, fata scrie pe o foaie dou numere
ajuttoare:

p - numrul de cifre pare ale numrului x

i - numrul de cifre impare ale numrului x.
Apoi scade din cel mai mare dintre aceste dou numere pe cel mai mic dintre ele i consider c
aceast valoare exprim calitatea numrului x.

Cerin
Dndu-se un numr natural N si un ir X ce conine N numere naturale, ajutati-o pe Ioana s
calculeze cte numere din acest ir au calitatea 0, cte au calitatea 1 ... cte au calitatea cmax (unde
cmax reprezint calitatea maxim a unui numr din ir).

Date de intrare
n fiierul calitate.in se afl pe prima linie numrul N, iar pe a doua line N numere naturale
reprezentnd irul X de numere naturale.

Date de ieire
n fiierul de ieire calitate.out se vor afisa cmax+1 linii fiecare avnd dou numere separate
printr-un spaiu. Pe prima linie se va afia valoarea 0 i cte numere din ir au calitatea 0. Pe a doua
linie se va afia valoarea 1 i cte numere din ir au calitatea 1 i aa mai departe. Pe ultima linie se
va afia valoarea cmax i cte numere din ir au calitatea cmax.

Restricii i precizri
1 N 200
0 Xi 1018
Pentru teste n valoare de 30 de puncte 0 Xi 9999

Exemplu

calitate.in calitate.out Explicaii

5 0 1 Numrul 865 are o cifr impar i dou cifre
pare. Deci calitatea lui este 2-1=1; Calitatea
865 3 18 43263 735 1 3 numrului 3 e 1-0=1; a nr 18 e 1-1=0; a nr
2 0 43263 e 3-2=1; a nr 735 e 3-0=3.
3 1 n total sunt: un numr cu calitatea 0, 3
numere cu calitatea 1, 0 numere cu calitatea 2
si 1 numar cu calitatea 3.