B - TermínyČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Tento semester Janko potrebuje urobiť N skúšok. Chcel by ich urobiť čo najskôr, a preto teraz hľadá čo najlepší výber termínov. Ku každému predmetu si odhadol počet dní, ktoré sa musí na daný predmet učiť (v deň skúšky sa učiť už nechce). Vzhľadom na to, že má problém s pamäťou, nedokáže sa učiť dva predmety naraz. To spôsobuje, že akonáhle sa začne učiť iný predmet, zabudne všetko, čo sa naučil z toho predchádzajúceho. Naviac, po každom dni, v ktorom mal skúšku, by si rád urobil aspoň jeden deň voľna. ÚlohaDaný je počet predmetov, z ktorých Janko potrebuje urobiť skúšku. Ku každému predmetu je známy počet dní, počas ktorých sa Janko naň potrebuje učiť a zoznam termínov skúšok. Zistite najmenší počet dní, za ktoré Janko môže urobiť všetky skúšky. Predpokladajte, že Janko je šikovný študent a preto urobí každú skúšku na prvýkrát (t.j. skúšku z jedného predmetu robí len raz).VstupPrvý riadok vstupu obsahuje kladné celé číslo N≤8 udávajúce počet predmetov. Ďalej bude nasledovať N popisov predmetu v takomto tvare:
VýstupVýstupom vášho programu má byť jediné celé číslo označujúce najskorší možný deň skúškového obdobia, kedy bude mať Janko urobené všetky skúšky. V prípade, že sa podľa zadaných požiadaviek nedajú vykonať všetky skúšky, výstupom by mal byť jediný riadok obsahujúci ,,Janko sa musi ucit rychlejsie.`` (bez úvodzoviek).Príklad 1Príklad vstupu2 4 3 2 10 15 6 2 4 17 Príklad výstupu10Poznámka: Najprv urobí druhý predmet v 4.dni. 5.deň povinne oddychuje. 6,7,8,9. deň sa učí na prvý predmet , ktorý úspešne uzavrie v 10. deň. skúškového obdobia. Príklad 2Príklad vstupu2 7 2 6 10 6 2 5 9 Príklad výstupuJanko sa musi ucit rychlejsie. |