Fișierul intrare/ieșire flori6.in, flori6.out Sursă OJI 2006 clasa a 9-a
Autor Cristina Bohm Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii