Olimpiada Nat, ională de Informatică, Sesiune de antrenament, Clasa a VII-a 4 martie 2023

Problema Tabara
Fişier de intrare tabara.in
Fişier de ieşire tabara.out

Organizat, ia Info-7 a selectat N elevi de clasa a VII-a din toată t, ara să participe la o tabără de K zile ı̂n care să desfăs, oare
atât activităt, i de pregătire la Informatică, cât s, i activităt, i recreative. Elevii sunt numerotaţi de la 1 la N . Fiecare elev
trebuie să aleagă câte o activitate pentru fiecare zi de tabără. Unora dintre elevi, le place foarte mult o anumită activitate
s, i aleg să o desfăs, oare ı̂n mai multe zile. Pentru a stabili programul taberei, organizatorii ı̂mpart elevii ı̂n grupe. Grupele
se formează ı̂n modul următor:
1. Se alege elevul cu numărul de ordine cel mai mic care nu aparţine niciunei grupe; acest elev va fi considerat
reprezentantul grupei.
2. Se ataşează grupei, succesiv, toţi elevii care au cel puţin o activitate ı̂n comun cu cel puţin unul dintre elevii din
grupă.
Acest procedeu se aplică până când toţi elevii sunt distribuiţi ı̂n grupe.

Cerint, ă
Fiind dat numărul natural N reprezentând numărul elevilor, numărul natural K reprezentând numărul de zile ale taberei,
precum s, i activităt, ile alese de elevi, scrieţi un program care să determine grupele care se formează, conform procedeului
descris ı̂n enunt, .

Date de intrare
Fişierul de intrare tabara.in conţine pe prima linie numerele naturale N şi K, reprezentând numărul de elevi şi respectiv
numărul de zile ale taberei. Pe următoarele N linii sunt scrise activităţile alese de către elevi (pe cea de a i-a linie dintre
cele N se află K numere naturale reprezentând cele K activităţi selectate de elevul cu numărul de ordine i). Valorile scrise
pe aceeaşi linie sunt separate prin câte un spaţiu.

Date de ies, ire

Fişierul de ieşire tabara.out va conţine pe fiecare linie câte o grupă, descrisă prin numerele de ordine ale elevilor din grupa
respectivă, separate prin câte un spaţiu, ca ı̂n exemplu.

Restricţii
• 1 ≤ N ≤ 150
• 1 ≤ K ≤ 100
• O activitate este identificată printr-un număr natural nenul ≤ 100.
• Într-o grupă, numerele de ordine ale elevilor trebuie scrise ı̂n ordine strict crescătoare.
• În fişierul de ieşire grupele vor fi afişate ı̂n ordinea crescătoare a reprezentant, ilor lor.

# Punctaj Restricţii
1 100 Nu există restrict, ii suplimentare.

Exemple
tabara.in tabara.out
5 4 1 3 4
1 2 3 4 2
5 6 9 6 5
1 1 1 1
2 4 4 3
7 7 7 7

Explicat, ie
Elevii 1 şi 3 au ales amândoi activitatea 1, iar elevul 1 şi elevul 4 au ales amândoi activităt, ile 2,3 şi 4, deci tot, i cei trei
elevi (1, 3, 4) se vor afla ı̂n aceeaşi grupă. Elevul 2 şi elevul 5 vor forma fiecare câte o grupă deoarece nu au ales activităt, i
comune cu niciun alt elev.

1/1