2005mdf
Problem F: Gather the Maps! 地図を集めろ！
宝の地図をある一族が持っている。全部集めたいが、全員集まれない。そこで、合える人だけ集まったら、持っている地図を一まとめにできるとする。これを繰り返して、なるべく早く地図を全部集めたい。
入力
- 地図を持っている全員の人数。0で終了。
- 続けてそれぞれの人の都合のいい日の数、都合のいい日。
出力
- 30日以内に集めることができるのであれば、その日。
- 集められないのであれば、-1。
解答例
- データ構成は2003年の国内予選問題Aと似ている。
- 解き方は、動的計画法を用いるとよさそう。