Diferențe pentru problema/proiecte între reviziile #2 si #10

proiecte

Proiecte (clasa a 7-a)

h2. Date de intrare

Fișierul de intrare $proiecte.in$ conține, pe prima linie, numerele naturale N și M, separate printr-un spațiu, cu semnificația de mai sus. Pe fiecare dintre următoarele M linii se află informații despre câte un proiect, în ordinea numerelor de identificare a acestora. Astfel, pe linia corespunzătoare proiectului i (1≤i≤M), se află un număr natural nri, urmat de nri numere naturale f1 f2 ... fnri, reprezentând numărul de etape ale acestui proiect, respectiv firmele care execută fiecare etapă din proiect (firma fl execută etapa k, 1≤k≤nri). Numerele de pe aceeași linie sunt separate prin câte un spațiu.

Fișierul de intrare $proiecte.in$ conține, pe prima linie, numerele naturale N și M, separate printr-un spațiu, cu semnificația de mai sus. Pe fiecare dintre următoarele M linii se află informații despre câte un proiect, în ordinea numerelor de identificare a acestora. Astfel, pe linia corespunzătoare proiectului i (1≤i≤M), se află un număr natural nr[~i~], urmat de nr[~i~] numere naturale f[~1~] f[~2~] ... f{~nr[~i~]~}, reprezentând numărul de etape ale acestui proiect, respectiv firmele care execută fiecare etapă din proiect (firma f[~k~] execută etapa k, 1≤k≤nr[~i~]). Numerele de pe aceeași linie sunt separate prin câte un spațiu.

h2. Date de ieșire

h2. Restricții

*$ 1 ≤ M ≤ 200$

* $1 ≤ M ≤ 200$

* $1 ≤ N ≤ 1000000$

* $1 ≤ nri ≤ 200000 (1≤i≤M)$
* $1 ≤ M*nri ≤ 320000 (1≤i≤M)$
* $1 ≤ fk ≤ N, (1≤k≤nri)$

* $1 ≤ nr[~i~] ≤ 200000 (1≤i≤M)$
* $1 ≤ M*nr[~i~] ≤ 320000 (1≤i≤M)$
* $1 ≤ f[~k~] ≤ N, (1≤k≤nr[~i~])$

* există întotdeauna cel puțin un proiect coordonat de o firmă.
h2. Exemplu