| cazare |
|
Directoarea Şcolii Generale organizează excursia de
final de an. Elevii vor fi cazaţi în hotelul Orizont. Acesta dispune
de B locuri în camere doar pentru băieţi şi F locuri în camere doar
pentru fete. Aceste locuri trebuie ocupate integral, de asemenea numărul
de locuri nu poate fi depăşit. În şcoală sunt K clase. Pentru fiecare
clasă se cunoaşte numărul de băieţi şi numărul de fete. Fiecare clasă
are cel puţin un elev dar pot fi clase care au 0 băieţi sau 0 fete.
Odată selectată o clasă pentru a merge în excursie, trebuie să meargă
toţi elevii din clasă. Cerinţă Determinaţi o modalitate de alegere a unor clase pentru a putea organiza excursia în condiţiile de mai sus.Date de intrare Fişierul de intrare cazare.in conţine
pe prima linie 3 numere naturale B F K separate prin câte un spaţiu
reprezentând numărul de băieţi ce pot fi cazaţi, numărul de fete ce
pot fi cazate respectiv numărul de clase din liceu.
Pe următoarele K linii se află câte două numere naturale separate printr-un spaţiu
reprezentând numărul de băieţi şi numărul de fete din fiecare clasă
(în această ordine). Date de ieşire Fişierul de ieşire cazare.out va conţine pe prima linie numărul natural C, reprezentând numărul de clase alese pentru a merge în excursie. Pe următoarele C linii se află clasele care vor merge în excursie, câte o clasă pe o linie. Clasele sunt numerotate cu numere de la 1 la K în ordinea în care apar în fişierul de intrare.Restricţii
Exemplu
|