copii2

Copii2

== include(page="template/taskheader" task_id="copii2") ==

În Gheorgheni sunt $N$ copii pasionaţi de fotbal, pe care o să îi numerotăm cu numere naturale de la $1$ la $N$. Ei doresc să alcătuiască $T{~1~}$ echipe, unde $T{~1~}$ nu poate depăşi o valoare maximă $K$, astfel încât fiecare echipă va disputa câte un meci împotriva fiecăreia dintre celelelate $T{~1~}-1$ echipe. Astfel, în această etapă au loc <tex> \frac{T_{1} (T_{1} -1)}{2} </tex>  meciuri.
După ce se termină toate aceste meciuri, copiii pot hotarî să se reîmpartă în $T{~2~}$ $(T{~2~} &le; K)$ echipe şi să dispute o nouă etapă de meciuri.
Scopul final este ca după terminarea tuturor etapelor, fiecare copil să fi avut cel puţin odată ca adversar pe fiecare dintre ceilalţi copii.

În Gheorgheni sunt $N$ copii pasionaţi de fotbal, pe care o să îi numerotăm cu numere naturale de la $1$ la $N$. Ei doresc să alcătuiască $T{~1~}$ echipe, unde $T{~1~}$ nu poate depăşi o valoare maximă $K$, astfel încât fiecare echipă va disputa câte un meci împotriva fiecăreia dintre celelelate $T{~1~}-1$ echipe. Astfel, în această etapă au loc <tex> \frac{T_{1} (T_{1} -1)}{2} </tex>  meciuri. După ce se termină toate aceste meciuri, copiii pot hotarî să se reîmpartă în $T{~2~}$ $(T{~2~} &le; K)$ echipe şi să dispute o nouă etapă de meciuri. Scopul final este ca după terminarea tuturor etapelor, fiecare copil să fi avut cel puţin odată ca adversar pe fiecare dintre ceilalţi copii.

h2. Cerinţă

Determinaţi numărul minim de etape care trebuie disputate astfel încât fiecare copil să fi avut ca adversar cel puţin o dată pe fiecare dintre ceilalţi copii.
De asemenea, afişaţi o modalitate de alcătuire a echipelor în fiecare dintre aceste etape.

Determinaţi numărul minim de etape care trebuie disputate astfel încât fiecare copil să fi avut ca adversar cel puţin o dată pe fiecare dintre ceilalţi copii. De asemenea, afişaţi o modalitate de alcătuire a echipelor în fiecare dintre aceste etape.

h2. Date de intrare

h2. Date de ieşire

Pe prima linie a fişierului $copii2.out$ se va afişa numărul minim de runde, $R$. Pentru fiecare rundă $i$ $(1 ≤ i ≤= R)$ se va afişa: pe prima linie numărul de echipe $T{~i~}$ şi pe următoarele $T{~i~}$ linii se va afişa componenţa echipelor. A j-a dintre aceste linii $(1 ≤ j ≤ T{~i~})$ va avea următorul format:

Pe prima linie a fişierului $copii2.out$ se va afişa numărul minim de runde, $R$. Pentru fiecare rundă $i$ $(1 ≤ i ≤ R)$ se va afişa: pe prima linie numărul de echipe $T{~i~}$ şi pe următoarele $T{~i~}$ linii se va afişa componenţa echipelor. A j-a dintre aceste linii $(1 ≤ j ≤ T{~i~})$ va avea următorul format:

$      K{~j~}  C{~j~}[ 1 ]  C{~j~}[ 2 ]  ...  C{~j~}[ K ]$

$      K{~j~}  C{~j~}[ 1 ]  C{~j~}[ 2 ]  ...  C{~j~}[ K{~j~} ]$

unde $K$ reprezintă numărul de copii din echipa $j$, iar $C{~j~}[ 1 ], C{~j~}[ 2 ], ... C{~j~}[ K ]$ reprezintă numerele asociate copiilor din echipa $j$.

unde $K{~j~}$ reprezintă numărul de copii din echipa $j$, iar $C{~j~}[ 1 ], C{~j~}[ 2 ], ... C{~j~}[ K{~j~} ]$ reprezintă numerele asociate copiilor din echipa $j$.

h2. Restricţii

5543