Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | senat.in, senat.out | Sursă | Lista lui Francu |
Autor | Cristian Cadar | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Senat
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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
o 1 <= n <= 100
o 1 <= m <= 100
o Daca exista mai multe solutii, se va afisa oricare dintre ele
Exemple
senat.in senat.out senat.in senat.out
5 1 2 0
3 5 3
1 2 4 3 1 2
5 3 1 1
3 4 2