betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - E - Codeforces 問題概要 から までの順列 が与えられる。 爆弾が仕掛けられているインデックスの集合 を考える。 に対して以下のように計算される値を と定義する。 を空集合とする。 の順に以下の操作を行う。 集合 に を追加する。その後 ならば爆弾が発動し、 の中で最大の要素が除外される。 この操作が完了した後、 に含まれる最大の要素が である。 から までの順列 が与えられる。初期状態の を空集合として、 について順番に以下を処理せよ。 現時点での について を出力せよ。その後、 に を追加せよ。 制約 は順列 は順列 解法 まず「答えはある値 より小さいか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F03%2F21%2F145602" title="Codeforces Global Round 7 E. Bombs - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%201 Hatena Blog https://hatena.blog 2020-03-21 14:56:02 rich https://betrue12.hateblo.jp/entry/2020/03/21/145602 1.0 100%