Ministerul Educaiei i Cercetrii

Olimpiada de Informatic
Faza judeean, 19 martie 2006

Clasa a IX-a

Problema 1 Flori

100 puncte

Fetiele din grupa mare de la grdini culeg flori i vor s mpleteasc coronie pentru festivitatea de
premiere. n grdin sunt mai multe tipuri de flori. Fiecare dintre cele n fetie culege un buchet avnd
acelai numr de flori, ns nu neaprat de acelai tip. Pentru a mpleti coroniele fetiele se mpart n
grupe. O feti se poate ataa unui grup numai dac are cel puin o floare de acelai tip cu cel puin o
alt feti din grupul respectiv.
Cerin
Fiind dat un numr natural n reprezentnd numrul fetielor i numrul natural k reprezentnd
numrul de flori dintr-un buchet, s se determine grupele care se formeaz.
Date de intrare
Fiierul de intrare flori.in conine pe prima linie, separate printr-un spaiu, numerele naturale n i
k, reprezentnd numrul de fetie i respectiv numrul de flori din fiecare buchet. Fiecare dintre
urmtoarele n linii conine, pentru fiecare feti, cte k valori separate prin cte un spaiu reprezentnd
tipurile de flori culese.
Date de ieire
Fiierul de ieire flori.out va conine pe fiecare linie cte o grup format din numerele de ordine
ale fetielor separate prin cte un spaiu, n ordine cresctoare, ca n exemplu.
Restricii i precizri
1<=n<=150
1<=k<=100
Tipul unei flori este un numr ntreg din intervalul [0,100].
ntr-o grup numerele de ordine ale fetielor trebuie date n ordine strict cresctoare.
n fiierul de ieire grupele vor fi afiate n ordinea cresctoare a numrului de ordine al
primei fetie din grup.
Exemplu :
flori.in
5
1
5
1
2
7

4
2
6
1
4
7

3
9
1
4
7

4
6
1
3
7

flori.out
1 3 4
2
5

Timp de rulare/test: 1 secund

Explicaii
Fetiele 1 i 3 au cules amndou flori de tipul 1, iar
fetiele 1 i 4 au cules amndou flori de tipurile 2,3 i 4,
deci toate cele trei fetie (1, 3, 4) se vor afla n aceiai
grup. Fetiele 2 i 5 vor forma fiecare cte o grup
deoarece nu au cules flori de acelai tip cu nici una dintre
celelalte fetie.