Ministerul EducaieiNaionale ISJ Timi

Olimpiada Naional de Informatic - etapa local Clasele V - VI

18 februarie 2017

Problema 2 - magie 100 puncte

n regatul de ghea Olaf este renumit pentru spectacolele sale de magie.
La o reprezentaie de magie, Olaf invit pe scen N persoane. Fiecare persoan i optete lui
Olaf la ureche anul naterii i el calculeaz vrsta fiecrei persoane ca fiind diferena dintre
2017i anul naterii acesteia.
Printr-o magie, Olaf face s apar pe scen,cte un om de zpad pentru fiecare copil de
12 ani care se afl printre cele N persoane.

Olaf asociaz fiecrei persoane de pe scen un

numr magic obinut prin nsumarea tuturor
cifrelor ce apar nnumrul ce
reprezintanul naterii persoanei respective.
Printr-o nou magie, Olaf scoate din plria saun buchet cu flori de ghea,
buchet ce conine attea flori ct arat cel mai mare numr magic asociat de
Olaf unei persoane. El druiete acest buchet Elsei prinesa regatului.

Cerine
Scriei un program care s determine:
a) Numrul oamenilor de zpad care au aprut pe scen prin magia lui Olaf;
b) Numrul florilor de ghea din buchetul pe care Olaf l-a druit Elsei.

Date de intrare
Din fiierul de intraremagie.in se citesc:
- de pe prima linie un numr natural Ncare reprezint numrul persoanelor invitate de Olaf pe scen;
- de pe urmtoarele N linii, cte un numr natural care are exact 4 cifre i care reprezint anul naterii unei persoane.

Date de ieire
n fiierul magie.out se va scrie:
- pe prima linie, numrul oamenilor de zpad aprui pe scen prin magia lui Olaf;
- pe cea de-a doua linie, un numr natural ce reprezint numrul florilor de ghea din buchetul lui Olaf.
Restricii i precizri
1 N 100
Se acord 10 puncte din oficiu.Pentru rezolvarea corect a cerinei a) se acord 10de puncte iar pentru rezolvarea corect
a cerinei b) se acord 80de puncte.
Exemplu
magie.in magie.out Explicaii
5 3 Pescen au fostinvitate5persoane.
1994 23 Cerina a)Trei dintre persoane au vrsta de 12 ani ceea ce nseamn c Olaf a fcut ca
2005 prinmagiesaparpescen3 oameni de zpad.
1965
2005 Cerina b)
2005 Pentrupersoananscutn 1994numrul magic este 1+9+9+4=23
Pentrupersoananscutn 2005 numrul magic este 2+0+0+5=7
Pentrupersoananscutn 1965 numrul magic este 1+9+6+5=21
Celmai mare numr magic este 23.
Buchetul cu flori de gheavaconine 23 de flori.
Timpmaxim de executare/test:0.5 secunde
Memorie total: 2 MB din care 2MB pentru stiv.
Dimensiunea maxim a sursei5KB