2012-05-26から1日間の記事一覧

PKU 1042 Gone Fishing

問題 n個の湖でhの制限時間内で釣りをする。 最初、1番の湖から出発する。 i番目の湖からはi+1番目の湖に行くか、その湖で釣りを終了するかしかできない。 i番目の湖からi+1番目の湖へはt[i]の時間がかかる。 i番目の湖では最初の1単位時間ではf[i]の魚が取…