2005mdfの変更点

• 追加された行はこのように表示されます。
• 削除された行はこのように表示されます。

!!Problem F: Gather the Maps!　地図を集めろ！

宝の地図をある一族が持っている。全部集めたいが、全員集まれない。そこで、合える人だけ集まったら、持っている地図を一まとめにできるとする。これを繰り返して、なるべく早く地図を全部集めたい。

!入力
*地図を持っている全員の人数。0で終了。
*続けてそれぞれの人の都合のいい日の数、都合のいい日。

!出力
*30日以内に集めることができるのであれば、その日。
*集められないのであれば、-1。

!解答例
*データ構成は2003年の国内予選問題Aと似ている。
*解き方は、動的計画法を用いるとよさそう。