Fişierul intrare/ieşire:senat.in, senat.outSursăLista lui Francu
AutorCristian CadarAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

Cerinta

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

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.

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.

Restrictii si precizari

  • 1 ≤ N ≤ 100
  • 1 ≤ M ≤ 100
  • Daca exista mai multe solutii, se va afisa oricare dintre ele

Exemple

senat.insenat.outsenat.insenat.out
5
3
1 2 4
5 3 1
3 4
1
5
3
2
3
1 2
1
2
0
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content