sei0okun https://blog.hatena.ne.jp/sei0okun/ 更新日時で差をつけろ https://sei0o.hateblo.jp/ 競プロ ARC過去問の難易度レビュー - ヘクトのメモ hecさんの記事を参考にできそうなものから進めています。 B: アットコーダー王国のコンテスト事情 - AtCoder Regular Contest 035 | AtCoder 短い時間で解ける問題から解くのが最もコンテストペナルティが少なくなります。 解くのにかかる時間を昇順にソートして、貪欲法っぽく(別の言い方をするなら「普通に」)時間を足していきます。 解き方の順は以下のように通り数をかけるだけです。(入力例2を例にすると) 1minの問題 1min 2min 2min 2min (最適な解く順番) <---- 2! -----> <--… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsei0o.hateblo.jp%2Fentry%2F2017%2F08%2F04%2F184457" title="ARC 035 B: アットコーダー王国のコンテスト事情 - 更新日時で差をつけろ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-08-04 18:44:57 rich https://sei0o.hateblo.jp/entry/2017/08/04/184457 1.0 100%