7/17/2019 015nk

http://slidepdf.com/reader/full/015nk 1/1

Problema – Istorie 100 puncte

Gigel este  pasionat de istorie. 

A notat pe o hârtie anii în care s-au întâmplatevenimentele despre care a citit. Sora lui, Andra, tocmai a învăţat noţiunea de secol, adică

secolul 1 cuprinde anii 1 – 99, secolul anii 1!! – 199, secolul " anii !! – 99, etc. Andraîl întrea#ă pe Gigel câte evenimente notate are dintr-un anumit secol, speci$icat de către ea %i

în ce an a avut loc primul eveniment din acel secol .

Cerinţă

Scrieţi un program care calculea&ă câte evenimente dintre cele n s-au petrecut în secolulnotat cu k  %i anul primului eveniment din secolul k  în mod cronologic.

Date de intrareSe citesc din $isierul istorie.in de pe prima linie valorile k, n %i de pe linia a doua n numere

naturale cu valorile între 1 %i !!!.

Date de ieşire

Se va a$i%a pe primul rand in $isierul istorie.out numărul de evenimente din secolul al k -lea%i pe următorul rând anul primului eveniment din secolul k . 'acă nu era notat nici un

eveniment din secolul ( se va a$i%a ! )un singur !*.

Restricţii şi precizări

n %i k sunt numere naturale

0 < n ≤ 50

0 < k ≤ 20

Exemplu

istorie.in

18 10

268 1786 506 1800 44 1799 1456 1712 567 175

istorie.out

3

1712

Explicaţie:In secolul al 18-lea au fost notate 3 evenimente din următorii ani:

1786, 1799, 171 dintre care numărul cel mai mic este 171!

 

imp maxim de execuţie!test" 1 secundă#