問題B『DDPC特別ビュッフェⅡ』 : DDPC(DISCO presents ディスカバリーチャンネル プログラミングコンテスト)2016 本選
冷静に考えればそこまで難しくはないのですが、
朝だと頭が働かず、本番中には解けませんでした。
問題文 : DDPC特別ビュッフェⅡ
概要
種類の料理があり、i番目の料理は時刻までしか食べられない。
また、それぞれの料理にはスコアが決まっており、一度食べたらなくなる。
それぞれの時刻()ではの料理をひとつ選んで食べることができる。
うまく食べる料理を選ぶとき、スコアの合計を以上にするのに必要な時間の最小値を出力せよ。
どうやっても以上のスコアにできなければ、を出力せよ。
制約
解説
美味しい料理から食べていけばよさそうだが、制限時間の緩い(の大きい)料理は後回しにしたい。
どれくらい後回しにできるか、とか考えるといろいろと面倒(←何回もバグりました)。
問題A『DISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016 Ⅱ』 : DDPC(DISCO presents ディスカバリーチャンネル プログラミングコンテスト)2016 本選
めっちゃ簡単ですが、最初の記事ということで。
問題文 : DISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016 Ⅱ
概要
順位に応じて以下のように賞金が決まっている。
1位: 100000
2位: 50000
3位: 30000
4位: 20000
5位: 10000
6位以下: 0
また、人のうち、i位であった人の番号が順に与えられる。
番号順に、獲得した賞金を出力せよ。
制約
解説
の人の賞金を問題文の通り求めて出力するだけ。
計算量は。
はじめまして
競技プログラミングにおいて解いた問題の解説を書くことの利点について - うさぎ小屋
うさぎ小屋さんに触発されて、競プロの解説を始めました。
もともと解説を書いてみたいなぁというのはあったんですけどね。
ただ、C#しか書けないので、悪しからず。
とりあえず、昨日参加したDDPCの解説から始めようと思います。