pluricex

Pluricex

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

Poveste si cerinta...

Anul acesta se organizeaza prima editie a Olimpiadei Pluridisciplinare pentru Centrele de Excelenta, PluriCEX. Fiecare Centru de Excelenta din tara va trimite la concurs o echipa formata din $k$ membri (toti participanti la Centrul de Excelenta). Echipa va trebui sa rezolve probleme interdisciplinare, disciplinele vizate fiind cele de la Centrul de Excelenta ( $D$ discipline, pe care le vom considera numerotate de la 1 la $D$ ).
Directorul CEX Iasi a facut o lista cu primii $n$ cei mai buni elevi de la CEX, apoi a numerotat elevii de la $1$ la $n$ , in ordinea aparitiei lor in lista. Pentru fiecare elev, directorul a notat disciplinele la care el participa la CEX.
 
h2. Cerinta
 
Scrieti un program care sa determine toate echipele ce pot fi formate din $k$ dintre cei $n$ elevi de pe lista directorului, cu conditia ca pentru fiecare disciplina sa existe in echipa cel putin un membru care sa studieze la CEX disciplina respectiva.

h2. Date de intrare

Fisierul de intrare $pluricex.in$ ...

Fisierul de intrare $pluricex.in$ contine pe prima linie trei numere naturale $n$ $k$ $D$ (cu semnificatia din enunt). Urmeaza $n$ linii care descriu participarile la CEX ale celor $n$ elevi de pe lista directorului. Mai exact, pe linia $i+1$ este descrisa participarea elevului $i$ astfel:
$nr$ $d{~1~}$ $d{~2~}$ ... $d{~nr~}$ .
Primul numar de pe linie ( $nr$ ) indica numarul de discipline la care participa elevul $i$ . Urmatoarele $nr$ numere reprezinta disciplinele la care participa elevul $i$. Numerele scrise pe aceeasi linie sunt separate prin spatiu.
 

h2. Date de iesire

In fisierul de iesire $pluricex.out$ ...

In fisierul de iesire $pluricex.out$ va contine toate echipele ce se pot forma respectand conditiile din enunt, cate o echipa pe o linie. Membrii unei echipe vor fi scrisi in ordine crescatoare, separati prin cate un spatiu. Echipele vor fi scrise in ordine lexicografica.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $0$ < $n$ &le; $22$
* $0$ < $k$ &le; $8$
* $0$ < $D$ &le; $10$
* Pentru datele de test problema admite intotdeauna solutie, numarul de solutii fiind < $20000$.
* Spunem ca vectorul ( $x{~1~}$ , $x{~2~}$ , ..., $x{~n~}$ ) preceda lexicografic vectorul ( $y{~1~}$ , $y{~2~}$, ..., $y{~n~}$) daca exista un indice $i$ astfel incat        $x{~j~}$ = $y{~j~}$ , pentru orice $1$ &le; $j$ < $i$ , iar $x{~i~}$ < $y{~i~}$ .
* Pentru 20% din teste solutia este unica.
 

h2. Exemplu
table(example). |_. pluricex.in |_. pluricex.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|6 3 5
1 2
2 1 4
3 2 4 3
1 5
2 3 1
1 3
|2 3 4
3 4 5

|

h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="pluricex") ==

2944