Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Submultmi

Adăugată de :
sorynsoo
Sursă :
OLI2011 Brasov
Autor :
-
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
4096 kbytes

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}

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !