Fișierul intrare/ieșire | flori6.in, flori6.out | Sursă | OJI 2006 clasa a 9-a |
---|---|---|---|
Autor | Cristina Bohm | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Flori6 (clasa a 9-a)
Fetițele din grupa mare de la grădiniță culeg flori și vor să împletească coronițe pentru festivitatea de premiere. În grădină sunt mai multe tipuri de flori. Fiecare dintre cele n fetițe culege un buchet având același număr de flori, însă nu neapărat de același tip. Pentru a împleti coronițele fetițele se împart în grupe. O fetiță se poate atașa unui grup numai dacă are cel puțin o floare de același tip cu cel puțin o altă fetiță din grupul respectiv.
Cerință
Fiind dat un număr natural n reprezentând numărul fetițelor și numărul natural k reprezentând numărul de flori dintr-un buchet, să se determine grupele care se formează.
Date de intrare
Fișierul de intrare flori6.in conține pe prima linie, separate printr-un spațiu, numerele naturale n și k, reprezentând numărul de fetițe și respectiv numărul de flori din fiecare buchet. Fiecare dintre următoarele n linii conține, pentru fiecare fetiță, câte k valori separate prin câte un spațiu reprezentând tipurile de flori culese.
Date de ieșire
Fișierul de ieșire flori6.out va conține pe fiecare linie câte o grupă formată din numerele de ordine ale fetițelor separate prin câte un spațiu, în ordine crescătoare, ca în exemplu.
Restricții
- 1 ≤ n ≤ 150
- 1 ≤ k ≤ 100
- Tipul unei flori este un număr întreg din intervalul [0, 100].
- Într-o grupă numerele de ordine ale fetițelor trebuie date în ordine strict crescătoare.
- În fișierul de ieșire grupele vor fi afișate în ordinea crescătoare a numărului de ordine al primei fetițe din grupă.
Exemplu
flori6.in | flori6.out | Explicații |
---|---|---|
5 4 1 2 3 4 5 6 9 6 1 1 1 1 2 4 4 3 7 7 7 7 |
1 3 4 2 5 |
Fetițele 1 și 3 au cules amândouă flori de tipul 1, iar fetițele 1 și 4 au cules amândouă flori de tipurile 2,3 și 4, deci toate cele trei fetițe (1, 3, 4) se vor afla în aceiași grupă. Fetițele 2 și 5 vor forma fiecare câte o grupă deoarece nu au cules flori de același tip cu nici una dintre celelalte fetițe. |