B - ŠtúdiumČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Marcel tento rok nastupuje do prvého ročníka v študijnom programe ADUI na vysokej škole. Zistil, že na jeho absolvovanie potrebuje získať aspoň K kreditov. Štúdium obsahuje aj rôzne voliteľné predmety ... Kredity sú body, ktoré získavajú študenti za absolvovanie predmetov. Každému predmetu je pridelený nejaký počet kreditov, ktorými je vyjadrená jeho dôležitosť, resp. obtiažnosť. Študent získa (všetky) kredity z daného predmetu po jeho úspešnom absolvovaní. Každý predmet je možno (úspešne) absolvovať len raz. Marcel na základe referencií od starších študentov ohodnotil každý predmet podľa toho, koľko hodín týždenne by mu musel venovať aby ho mohol úspešne absolvovať. Pochopiteľne by chcel absolvovať predmety, za ktoré získa aspoň K kreditov. Ako typický študent by to chcel dosiahnuť s čo najmenšom námahou, teda stráviť čo najmenej času venovanému škole. ÚlohaDané je číslo K a N predmetov, z ktorých si Marcel môže vyberať. Vašou úlohou je určiť minimálny počet hodín, ktoré Marcel bude musieť týždenne venovať škole.VstupPrvý riadok vstupu obsahuje jedno celé číslo K, 1≤K≤100 udávajúce potrebný počet kreditov.Druhý riadok obsahuje celé číslo N, 1≤N≤50, počet predmetov na výber. Každý z nasledujúcich N riadkov popisuje predmet, ktorý si Marcel môže zapísať. Popis predmetu sa skladá z dvoch medzerou oddelených čísel. Prvé určuje počet kreditov za jeho absolvovanie, druhé počet hodín, ktoré musí Marcel týždenne tomuto predmetu venovať. Obe hodnoty sú kladné celé čísla nie väčšie ako 100. VýstupVýstupom má byť jeden riadok a v ňom jedno celé číslo, určujúce minimálny počet hodín, ktoré Marcel bude musieť týždenne venovať škole. Môžete predpokladať, že Marcel bude mať dostatočný výber predmetov na zisk K kreditov.PríkladVstup24 5 8 2 10 6 9 5 11 7 4 2 Výstup13Poznámka: Absolvovaním prvých troch predmetov získame 27 kreditov pri počte hodín 13. |