selpoG https://blog.hatena.ne.jp/selpoG/ selpo's diary https://selpog.hateblo.jp/ AtCoder DDPC 競技プログラミング 冷静に考えればそこまで難しくはないのですが、 朝だと頭が働かず、本番中には解けませんでした。問題文 : DDPC特別ビュッフェⅡ 概要 種類の料理があり、i番目の料理は時刻までしか食べられない。 また、それぞれの料理にはスコアが決まっており、一度食べたらなくなる。 それぞれの時刻()ではの料理をひとつ選んで食べることができる。うまく食べる料理を選ぶとき、スコアの合計を以上にするのに必要な時間の最小値を出力せよ。 どうやっても以上のスコアにできなければ、を出力せよ。 制約 解説 美味しい料理から食べていけばよさそうだが、制限時間の緩い(の大きい)料理は後回しにしたい。 どれくらい後回しにできるか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fselpog.hateblo.jp%2Fentry%2F2016%2F02%2F21%2F152313" title="問題B『DDPC特別ビュッフェⅡ』 : DDPC(DISCO presents ディスカバリーチャンネル プログラミングコンテスト)2016 本選 - selpo&#39;s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=N Hatena Blog https://hatena.blog 2016-02-21 15:23:13 rich https://selpog.hateblo.jp/entry/2016/02/21/152313 1.0 100%