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ě