Senat

senat

==Include(page="template/taskheader" task_id="senat")==

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

In Parlamentul unei tari democratice, fiecare senator poate face parte din zero sau mai multe comisii parlamentare. Fiecare comisie are cate un presedinte, ales dintre membrii acesteia. Din principii democratice, un senator nu poate fi presedinte decat cel mult intr-o comisie. Acum senatul vrea sa determine o modalitate de a alege presedintii pentru fiecare comisie in parte astfel incat sa nu existe doua comisii cu acelasi presedinte.

Poveste ...

h2. Cerinta

Sa se determine o posibila stabilire a presedintilor pentru fiecare comisie.

...
 
h2. Restrictii
 
...

h2. Date de intrare

In fisierul de intrare $senat.in$ se afla pe prima linie numarul $N$ de senatori, iar pe cea de a doua linie numarul $M$ de comisii. Pe fiecare dintre urmatoarele $M$ linii se va descrie componenta cate unei comisii. O comisie este data prin membrii ei, separati prin cate un spatiu.

...

h2. Date de iesire

Fisierul de iesire $senat.out$ va contine exact $M$ linii, pe linia a $i$-a aflandu-se presedintele ales pentru a $i$-a comisie. Daca nu exista solutie, fisierul de iesire va contine o singura linie pe care se va afla numarul {$0$}.

...

h2. Restrictii si precizari

h2. Exemplu

* $1 ≤ N ≤ 100$
* $1 ≤ M ≤ 100$
* Daca exista mai multe solutii, se va afisa oricare dintre ele
 
h2. Exemple
 
table(example). |_. senat.in|_. senat.out|_. senat.in|_. senat.out|
|5
3
1 2 4
5 3 1
3 4
|1
5
3
|2
3
1 2
1
2
|0

| senat.in | senat.out |
| linia1
linia2
linia3
| linia1
linia2

|

 
 
==Include(page="template/taskfooter" task_id="senat")==
 
 

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

1124