Zkouška 26. 5. 2014

Pokračování základního kursu programování pro studenty 1. ročníku bakalářského studia informatiky a učitelství informatiky. Výuka bezprostředně navazuje na předmět PRG030 Programování I výkladem dalších algoritmů a jejich programové realizace, postupů a technik užívaných při tvorbě programů. Posluchači se seznámi se základy objektového programování a práce v současných vývojových prostředích. Předpokládají se vstupní znalosti v rozsahu předmětu PRG030 Programování I.
noobik

Zkouška 26. 5. 2014

Příspěvek od noobik »

ZADÁNÍ:
Naplánovat akce v průběhu roku, tak aby součet jejich priorit byl co největší. Priority jsou celá čísla 0-1000, pokud má akce prioritu 1000 musí být naplánována, pokud se dvě akce s prioritou 1000 překrývají, tak úloha nemá řešení. Pokud jedna akce začíná v tu samou minutu jako druhá končí tak lze stihnout obě. Akce (i s prioritou 1000) se mohou různě překrývat.

VSTUP:
řádky s akcemi ve tvaru:
začátek konec priorita
kde začátek a konec jsou ve tvaru den měsíc hodina minuta

Zadání je korektní ve smyslu, že vstup je ve správném a smysluplném tvaru.

VÝSTUP:
Maximální dosažený součet priorit a do texťáku chronologický seznam akcí (ve tvaru jako jsou na vstupu), kterých se musíte zúčastnit pro dosažení optimálního součtu priorit.

OMEZENÍ:
počet akcí <= 100 000
trvání akce <= 10 000 minut
RAM = 2MB
disk neomezeně
Odpovědět

Zpět na „PRG031 Programování II“