Diferente pentru problema/flori intre reviziile #23 si #13

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="flori") ==
Fetitele din grupa mare de la gradinita culeg flori si vor sa impleteasca coronite pentru festivitatea de premiere. In gradina sunt mai multe tipuri de flori. Fiecare dintre cele $N$ fetite culege un buchet avand acelasi numar de flori, insa nu neaparat de acelasi tip. Pentru a impleti coronitele fetitele se impart in grupe. O fetita se poate atasa unui grup numai daca are cel putin o floare de acelasi tip cu cel putin o alta fetita din grupul respectiv.
== include(page="template/autor-necunoscut") ==
 
Fetitele din grupa mare de la gradinita culeg flori si vor sa impleteasca coronite pentru festivitatea de premiere. In gradina sunt mai multe tipuri de flori. Fiecare dintre cele $n$ fetite culege un buchet avand acelasi numar de flori, insa nu neaparat de acelasi tip. Pentru a impleti coronitele fetitele se impart in grupe. O fetita se poate atasa unui grup numai daca are cel putin o floare de acelasi tip cu cel putin o alta fetita din grupul respectiv.
h2. Cerinta
Fiind dat un numar natural $N$ reprezentand numarul fetitelor si numarul natural $K$ reprezentand numarul de flori dintr-un buchet, sa se determine grupele care se formeaza.
Fiind dat un numar natural $n$ reprezentand numarul fetitelor si numarul natural $k$ reprezentand numarul de flori dintr-un buchet, sa se determine grupele care se formeaza.
 
h2. Date de intrare
Fisierul de intrare $flori.in$ contine pe prima linie, separate printr-un spatiu, numerele naturale $N$ si $K$, reprezentand numarul de fetite si respectiv numarul de flori din fiecare buchet. Fiecare dintre urmatoarele $N$ linii contine, pentru fiecare fetita, cate $K$ valori separate prin cate un spatiu reprezentand tipurile de flori culese.
Fisierul de intrare $flori.in$ contine pe prima linie, separate printr-un spatiu, numerele naturale $n$ si $k$, reprezentand numarul de fetite si respectiv numarul de flori din fiecare buchet. Fiecare dintre urmatoarele $n$ linii contine, pentru fiecare fetita, cate $k$ valori separate prin cate un spatiu reprezentand tipurile de flori culese.
h2. Date de iesire
h2. Restrictii
* $1 < N &le; 1000$.
* $1 < K &le; 1000$.
* Tipul unei flori este un numar intreg din intervalul $[0,1000]$.
* $1< $n$ <1001$.
* $1< $k$ <1001$.
* Tipul unei flori este un numar intreg din intervalul [0,1000].
* Intr-o grupa numerele de ordine ale fetitelor trebuie date in ordine strict crescatoare.
* In fisierul de iesire grupele vor fi afisate in ordinea crescatoare a numarului de ordine al primei fetite din grupa.
 
h2. Exemplu
table(example). |_. flori.in |_. flori.out |
| 5 4
1 2 3 4
5 6 9 6
1 1 1 1
1 1 1 1
2 4 4 3
7 7 7 7
| 1 3 4
h3. Explicatie
Fetitele $1$ si $3$ au cules amandoua flori de tipul $1$, iar fetitele $1$ si $4$ au cules amandoua flori de tipurile $2$, $3$ si $4$, deci toate cele trei fetite $(1, 3, 4)$ se vor afla in aceiasi grupa. Fetitele $2$ si $5$ vor forma fiecare cate o grupa deoarece nu au cules flori de acelasi tip cu nici una dintre celelalte fetite.
Fetitele 1 si 3 au cules amandoua flori de tipul 1, iar fetitele 1 si 4 au cules amandoua flori de tipurile 2,3 si 4, deci toate cele trei fetite (1, 3, 4) se vor afla in aceiasi grupa. Fetitele 2 si 5 vor forma fiecare cate o grupa deoarece nu au cules flori de acelasi tip cu nici una dintre celelalte fetite.
== include(page="template/taskfooter" task_id="flori") ==
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

2056