Documente Academic
Documente Profesional
Documente Cultură
10 Calcule
10 Calcule
Clasa a-X-a
100 puncte
Gigel a studiat recent irurile cu n elemente, numere naturale. Pentru un astfel de ir S, Gigel dorete s afle
rspunsul la ntrebrile:
a) Care este numrul minim de subiruri strict cresctoare n care se poate partiiona S?
b) Care este numrul de secvene, modulo 20011, cu suma elementelor divizibil cu k care se pot obine
din S?
Cerina
Dndu-se un ir S cu n elemente numere naturale i un numr natural k se cere s se rspund la cele dou
ntrebri.
Date de intrare
Pe prima linie a fiierului calcule.in se afl valorile naturale n i k separate printr-un spaiu. Pe urmtoarea
linie se afl cele n elemente ale irului S, numere naturale separate prin cte un spaiu.
Date de ieire
Fiierul calcule.out va conine dou linii, pe prima linie fiind scris un numr natural reprezentnd rspunsul la
ntrebarea a), iar pe a doua, un numr natural reprezentnd rspunsul la ntrebarea b).
Restricii i precizri:
Exemplu
calcule.in
10 3
5 3 8 6 9 6 2 7 9 6
calcule.out
4
23
Explicae
a) O partiie cu numr minim (4) de subiruri
cresctoare este urmtoarea:
5 6 7 9
3 6 9
8
2 6
b)Exist 23 de secvene cu suma divizibil cu 3. Iat
dou dintre acestea:
3
6 2 7
_______________
Problema 1 calcule
pag. 1