comb
Se dau M numere naturale cu valori cuprinse intre 0 si 127. Dintre ele se selecteaza N numere. Numerele selectate formeaza o N-combinare. Doua N-combinari difera intre ele daca si numai daca intr-una din ele exista un numar care apare de mai multe ori decat in cealalta.
Cerinta
Scrieti un program care calculeaza cate N-combinari exista pentru cele M numere date.
Date de intrare
Pe prima linie a fisierului de intrare comb.in sunt scrise numerele M si N, in aceasta ordine, separate prin spatii. Pe cea de-a doua linie, urmeaza cele M numere naturale intre 0 si 127, separate prin spatii.
Date de iesire
Prima si singura linie a fisierului comb.out va contine numarul de N-combinari cerut.
Restrictii
Exemplu
comb.in |
comb.out |
6 2 |
5 |
Timp maxim de executie/test: 0.2 secunde
Memorie totala: 33 Mb, din care 1 Mb pentru stiva.
student
Stefan Ciobaca
Universitatea
"Alexandru Ioan Cuza", Iasi, Facultatea de Informatica
Contact:
addictedtoprogramming@yahoo.com