Sunteți pe pagina 1din 1

Problema 1: Club de lectur

ENUN
La clubul de lectur se ntlnesc persoanele care doresc s-i mprteasc unul altuia impresii
despre cri din toate domeniile. Clubul dispune de titluri din mai multe domenii. ntre dou ntlniri
succesive, fiecare dintre cei n membrii ai clubului de lectur citesc acelai numr de cri, nu
neaprat din acelai domeniu. Pentru a discuta despre ceea ce au lecturat, membrii se mpart n
grupe. O persoan poate face parte dintr-un grup numai dac a citit cel puin o carte din acelai
domeniu cu cel puin un alt cititor din grupul respectiv.

Cerine
Fiind dat un numr natural n reprezentnd numrul cititorilor i numrul natural k reprezentnd
numrul de cri citite de fiecare membru al clubului, s se determine grupele care se formeaz.

Date de intrare
Fiierul de intrare, 1.in, este de tip text i conine pe prima linie numrul de cazuri de test. Celealte
linii reprezint cazurile de test, pentru fiecare caz de test:
- Prima linie, separate printr-un spaiu, conine numerele naturale n i k, reprezentnd
numrul de cititori i respectiv numrul de cri citite de fiecare membru.
- Fiecare dintre urmtoarele n linii conine, pentru fiecare membru, cte k valori separate prin
cte un spaiu reprezentnd domeniile din care fac parte crile citite de fiecare.

Date de ieire
Afiarea se va realiza la terminalul standard de ieire, pentru fiecare caz de test afindu-se pe cte o
linie cte o grup format din numerele de ordine ale membrilor separate prin cte un spaiu, n
ordine cresctoare, ca n exemplu. Cazurile de test sunt separate printr-o linie goal.

Restricii i precizri
1<=n<=150
1<=k<=100
Domeniul unei cri este un numr ntreg din intervalul [0,100].
ntr-o grup numerele de ordine ale membrilor trebuie date n ordine strict cresctoare.
La afiarea datelor de ieire grupele vor fi afiate n ordinea cresctoare a numrului de
ordine al primului cititor din grup.

Exemplu :

Date de intrare Date de ieire Explicaii


1 125 Cititorii 1 i 2 au citit amndoi cri din domeniul 1,
54 3 iar cititorii 1 i 5 au citit amndoi cri din domeniile
1234 4 2,3 i 4, deci toi cei trei cititori (1, 2, 5) se vor afla n
1111 aceeai grup. Cititorii 3 i 4 vor forma fiecare cte o
5696 grup deoarece nu au citit cri din acelai domeniu
7777 cu nici unul dintre ceilali membrii.
2443

S-ar putea să vă placă și