moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ SRM 問題 与えられたこのなる数字の書かれたカードの中から一枚ずつ選んで取り除くゲームをする。 取り除く際に、もし選んだカードの数字と前後の数字を持つカードが存在すれば、それぞれも抜き取らなければならない。カードを選べる回数を最大化せよ。解法 ソートして小さい順に取り除くだけ。見ている数より1つ大きい数字が合った場合、ループのカウントを1つ増やしてスキップ処理をする。 class SRMCards { public: int maxTurns(vector <int> cards) { sort(ALL(cards)); int const N = cards.size(); vector<bool… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140519%2F1400496353" title="SRM500 Div2 SRMCards - Logfiles" 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 2014-05-19 19:45:53 rich https://logfiles.hatenablog.com/entry/20140519/1400496353 1.0 100%