# Zkouška 26. 5. 2014

<{ForumPost(poster="noobik", timestamp=2014-05-26 18:51:15)}>
**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ě
<{/ForumPost}>

<{ForumPost(poster="Anonymous", timestamp=2014-06-05 23:46:23)}>
[http://courses.cs.washington.edu/course ... kevinz.pdf](http://courses.cs.washington.edu/courses/cse421/11su/slides/06dp-kevinz.pdf)
<{/ForumPost}>