-----------------------------------
| PROBLEMA 4: Presedinti de Comisii |
| Parlamentare |
| PUNCTAJ: 55 Dexteri |
| DEADLINE: Luni, 22 februarie 1999 |
| TIMP DE IMPLEMENTARE: 65 minute |
| TIMP DE EXECUTIE: 1 sec/test |
| pe Pentium 166Mhz |
----------------------------------
Presedinti de Comisii Parlamentare
==================================
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. (principiul separarii puterilor
in Parlament :-) ). Senatul are nevoie de un programator care sa stabileasca
o posibila ocupare a fotoliilor prezidentiale respectand principiul separarii
puterilor in Parlament.
In fisierul text "senat.in" este furnizat pe prima linie numarul n (n<=100)
de senatori. Pe a doua linie este furnizat numarul m (m<=500) de comisii
parlamentare. Apoi, pe fiecare dintre urmatoarele m linii, se va scrie
componen/ta unei comisii parlamentare.
Rezultatele se vor afisa in fisierul "senat.out", care va contine m linii.
Pe linia i din fisier se va furniza presedintele comisiei i (comisia i este
a i-a comisie descrisa in fisierul de intrare). In caz ca problema nu are
solutie, fisierul "senat.out" va contine o singura linie cu mesajul
"Nu exista solutie !".
Exemple:
senat.in senat.out | senat.in senat.out
5 1 | 2 Nu exista solutie !
3 5 | 3
1 2 4 3 | 1 2
5 3 1 | 1
3 4 | 2
Eventualele intrebari asupra problemei, se vor pune, ca si in cazul
celorlalte probleme propuse de mine pe adresa personala <ccadar@pcnet.pcnet.ro>
Mult succes !
|
|