A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Egy iskolai könyvtárban összesen darab számítógép van. Egy nap diák előre megadta, hogy melyik időpillanattól melyik időpillanatig szeretne használni egy gépet. Tegyük fel, hogy egy diák az időpillanattól a időpillanatig szeretne gépezni, egy másik pedig -től -ig. Ők csak akkor használhatják ugyanazt a gépet, hogyha vagy . Ha egy diák nem tud használni egy gépet sem a teljes kért időtartam alatt, akkor a könyvtárosnak el kell utasítania a kérését. Mivel csak gép van, így nem biztos, hogy mindenkinek lesz szabad gépe. A könyvtáros szeretne a lehető legkevesebb diáknak nemet mondani. Segítsünk neki egy programmal, amely megadja, hogy legkevesebb hány diáknak és kiknek kell nemet mondania. Bemenet: Az első sor tartalmazza a diákok számát és a gépek számát. A diákokat 0-tól -ig indexeljük. A következő sor mindegyike egy és egy számot tartalmaz, amely leírja, hogy az adott diák mettől meddig szeretne gépezni. Kimenet: Az első sor tartalmazza azt a minimum számot, ahány diáknak nemet kell mondani. A következő sor tartalmazza azon diákok indexét növekvő sorrendben, akiknek nemet kell mondani. Több lehetséges megoldás, vagyis azonos számú elutasított diák esetén a legkisebb indexű diákokat fogadja a könyvtáros.
Korlátok: , , egy diákra: . Időkorlát: 0,5 mp. Értékelés: A pontok 20%-a kapható, ha ; további 20% kapható, ha minden diákra; további 20% kapható, ha minden diákra; további 40% kapható az eredeti korlátokra. Beküldendő egy is32.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy melyik fejlesztő környezetben futtatható. |