.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » cazare

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
 .campion
cazare


Timp maxim de execuţie/test:
0.4 secunde
Memorie totală disponibilă/stivă:
16MB/1MB

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

  • 1 <= B, F <= 1000
  • 1 <= K <= 100
  • 1 <= Numărul de elevi din fiecare clasă <= 1000
  • Se garantează existenţa unei soluţii.
  • Dacă există mai multe soluţii este considerată corectă oricare dintre ele.

Exemplu

cazare.in cazare.out
10 10 4
1 2
8 8
2 3
7 5
3
1
3
4
prof. Marius Nicoli
Colegiul Naţional „Fraţii Buzeşti” Craiova
mariusnicoli@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Probleme recomandate
De la .campion 2010: greiere, divizori, kdist, pestera, partitie, sokoban, pitag, porumb, cheie, conferinta, chei, stelar, atelier, secv9, ny, radical, arbgraf, select, divk, bileprime, nx, reuniune, proiect, taler, atletism, echipa, ghinion, oldest, war, aliniere, sumb, cavaleri, joct, fluviu, camera616, aritm, stele, covor, subm, mess, secvnumber, cladire, ssmax, parcela, pion, subs, universitate, el, mahjong, rotund, sirmax, bdotcom, pack
De acelaşi autor: secvente1, raze, bile5, 235, dreptunghiuri, triunghi2, albine1, puteri35, miere, left, arbgraf, reuniune, atletism, fluviu, stele, zar1, poteci, avioane, obstacole, liste, acoperire1, minusk, efect, b2k, progresii, reconst, mijloc, romb, alune, patru, galbeni, schi1, restaurare, sort2dist
Despre programare dinamică: vedete, fbr, tgv, zeratul, rv, comun, retea, circuit, sumdif, copaci, drum, text, palind, joc, vikingi, rafturi, balaur, plimbare, party, pc, pioni, seif, iepuri, numere3, perm, ture, bilete, prop, ro, reduceri, cuburi, invest, cutie2, stalpi, nr2, judete, strict, auto2, tree, jobs, leaves, pstring, program, datorii, senzori, farfurii, joc1, barbie, ambigram, rlcs, cub1, bio, chimie1, otilia, pasune, remi, sir23, tren1, joc5, pachete, echipe, comb, agitatie, ivv, peste, pitici, pipe, shgraf, tabara1, stop, randuri, zidar, log, sant, produs, subsir, cover, bcast, emax, dist, mesaj1, imax, avere, asmax, raft, suma2, joc12, fni, nr4, join, transport, masina3, lsort, microvirus, fat, cafea, echipe1, anticip, bsir, diamant, petrom, evantai, spion, acolor, evo, bombo, lacusta, lant, team, pitici1, numere8, dep, stiva, subgeom, pviz, tir1, cabane, piramida1, mosia, cuvinte1, gaina, materom, sortari, turnuri, trans, politie, codul, dansatori, nkbiti, kperms, treegame, siruri2, 123, jucarii, bradut, joc15, expozitie, text3, ic, echilibru, distsir, kmax, stalpi1, gaz, triunghi2, v2d, cuiburi, mine, orientare, activ, secvbiti, kcons, pokemon, ubergraf, left, acerc, autostrazi, kdist, select, fluviu, telecomanda, parcela, pion, subs, suma4, sirmax, bdotcom, viena, sablon2, telecab, ikebana, radare, hacker, obstacole, robotel, centrala, verigi, cds, wg, minusk, radioactiv, enigma, jb, efect, maxviz, ripstick, progresii, maxtri, combcuv, blis, subsiruri, mijloc, probleme, unuzero, palindrom1, minerale, speed, zmax, spider, cntgcd, interclasare, bus, pariuri, riglef, fractii2, fall, arbsum, conuri, arbvalmax, procente, metrou
surse trimise | ajutor