Olimpiada de Informatic Clasa a VI-a

Etapa local
3 martie 2006
Problema 1 Trandafiri fermecai 100 puncte
Un vrjitor vrea s prepare o licoare de nfrumuseare! "entru o do# de licoare el are nevoie de M trandafiri
fermecai! Un trandafir este fermecat dac numrul petalelor sale este un numr prim! Ucenicul vrjitorului a
cules N trandafiri dintre care unii sunt fermecai$ alii nu!
Cerin
Vrjitorul vrea s afle care este numrul ma%im de do#e de licoare ce pot fi preparate din trandafirii cule&i$
c'i trandafiri fermecai i rm'n &i c'i trandafiri nu sunt fermecai!
Date de intrare
(e citesc de la tastatur$ strict n aceast ordine)
M - numrul de trandafiri necesari pentru o do#
N - numrul de trandafiri cule&i
&i N valori numere naturale$ repre#ent'nd numrul de petale pentru fiecare din cei N trandafiri cule&i
Date de ieire
(e vor afi&a pe ecran$ pe linii diferite$ n ordinea dat mai jos$ trei numere av'nd urmtoarea semnificaie)
- primul numr repre#int numrul ma%im al do#elor ce pot fi preparate*
- al doilea numr repre#int numrul trandafirilor fermecai care rm'n*
- al treilea numr repre#int numrul trandafirilor care nu sunt fermecai*
Restricii i precizri
0 < N 50
0 < M 50
Un trandafir poate avea cel puin o petal &i cel mult 32000 de petale!
!emplu
Date de intrare Date de ieire Explicaie
M=3
N=8
2 11 5 15 7 3 13 23
2
1
1
Din cei 8 trandafiri culei se pot
prepara 2 doze i mai rmn 1
trandafir fermecat i 1 trandafir care
nu este fermecat
Timp ma!im de e!ecuie"test# 1 secund$