peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0647 他人の解法 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3593831#1 説明 例えば4人来客、マッチ3本の場合、1つの隙間部分は点けっぱなしにする必要がある 隙間の間隔は小さいものを選びたい N人来客の場合、N-1の隙間ができる（間隔0でも隙間と考える） priority_queueに隙間を入れることで、小さい方から取り出せる 来客中のN秒は点けることが確定で、それに(N-K)個の隙間の長さを加え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F05%2F27%2F230947" title="Stove (AOJ) - perogram" 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 2019-05-27 23:09:47 rich https://perogram.hateblo.jp/entry/2019/05/27/230947 1.0 100%