Diferente pentru problema/becuriacm intre reviziile #2 si #1

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="becuriacm") ==
În casa lui Gigel sunt $N$ camere numerotate de la $1$ la $N$ şi $M$ întrerupătoare numerotate de la $1$ la $M$.
 
Întrerupătorul $i$ ($1$ ≤ $i$ ≤ $M$) comută $K_i$ becuri: $A[i][1]$, ..., $A[i][K_i]$; la acţionarea comutatorului, fiecare dintre aceste becuri se aprinde dacă este stins şi invers.
 
Iniţial în casă sunt exact $L$ becuri aprinse: $B_1$, ..., $B_L$.
 
Gigel pleacă de acasă şi vrea să găseasca o modalitate de a stinge toate becurile.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $becuriacm.in$ conţine pe prima linie numărul $T$ de teste. Pe următoarele linii urmează testele, fiecare având următoarea structură:
 
Pe prima linie dintr-un test se găsesc numerele $N$, $M$ şi $L$, separate prin spaţii. Pe următoarea linie se găsesc numerele $K_1$, ..., $K_M$, separate prin spaţii. Pe următoarea linie se găsesc numerele $B_1$, ..., $B_L$. Pe linia a $i$-a ($1$ ≤ $i$ ≤ $M$) din următoarele $M$ linii se găsesc numerele $A[i][1]$, ..., $A[i][K_i]$, separate prin spaţii.
Fişierul de intrare $becuriacm.in$ ...
h2. Date de ieşire
În fişierul de ieşire $becuriacm.out$ afişaţi răspunsul pentru toate testele în ordinea în care acestea apar. Dacă se pot stinge toate becurile, afişaţi două linii: pe prima linie numărul $R$ de întrerupătoare ce trebuie actionaţe şi $R$ numere separate prin spaţii, reprezentând comutatoarele ce trebuie acţionate, în ordine crescătoare. Dacă nu se pot stringe toate becurile, afişaţi o singură linie conţinând $-1$.
În fişierul de ieşire $becuriacm.out$ ...
h2. Restricţii
* $1$ ≤ $N$ ≤ $500$
* $1$ ≤ $M$ ≤ $500$
* $0$ ≤ $K_i$ ≤ $N$, pentru orice $1$ ≤ $i$ ≤ $M$
* $0$ ≤ $L$ ≤ $N$
* în fisierul de iesire, în răspunsul pentru orice test, un comutator apare cel mult o dată
* $... ≤ ... ≤ ...$
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.