Submultmi
- Adăugată de :
- sorynsoo
- Sursă :
- OLI2011 Brasov
- Autor :
- -
- Grupă :
- Mică
- Punctaj :
- 0 pc
Fiind date n numere naturale nenule distincte, determinaţi numărul de submulţimi pentru care suma elementelor este divizibilă cu un număr citit p, precum şi numărul de grupe de câte două submulţimi disjuncte de sumă egală care se pot forma cu numere dintre cele date. Ordinea submulţimilor dintr-o grupă nu diferenţiază două grupe.
Date de intrare
Fişierul de intrare numere.in conţine pe prima linie două numere naturale ce reprezintă n şi p, iar pe a doua linie n numere naturale distincte separate prin câte un spaţiu.
x1 x2 ...xn
Date de ieşire
Fişierul de ieşire numere.out conţine două linii. Pe prima linie se află numărul de submulţimi pentru care suma elementelor este divizibilă cu p, iar pe a doua linie se află numărul de grupe de submulţimi de sumă egală.
Nr Nr – numărul de submulţimi pentru care suma elementelor este divizibilă cu p
NrSol NrSol – numărul de grupe
Restricţii şi precizări
- 1 <= xi 10000
- 1 <= 10 ,2≤p≤30
Observaţie: 50% din punctaj se acordă pentru rezolvarea primei cerinţe şi 50 % pentru rezolvarea celei de a doua cerinţe.
Exemplu
numere.in |
numere.out |
Semnificaţie |
5 6 2 3 5 1 4 |
5 7 |
5 submulţimi cu suma elementelor divizibilă cu 6: {5,1} {3,5,4} {2,4} {2,5,1,4} {2,3,1} 7 grupe de submulţimi disjuncte de sumă egală: {2,3} {5} {2,3} {1,4} {5} {1,4} {1,2} {3} {1,3} {4} {2,4} {1,5} {2,5} {3,4} |
Indicații rezolvare
Nu există indicații de rezolvare
Comentarii
Adauga un comentariu: Click !