問題原文 atcoder.jp 問題要旨 J, O, I からなる長さ の文字列 が与えられる。 の連続する部分列であって、その中に含まれる J の数、 O の数、 I の数 が等しいようなもののうち、その最大の長さを求めよ。 解法 なら累積和 + 始点終点全探索で終わり。。。…

JOI難易度６ JOIOJI

問題原文 atcoder.jp 問題要旨 長さ の整数列 の中から、隣り合う部分を選ばないように 個選ぶ。 選んだ要素の総和を最大化せよ。 解法 番目までみて 個選んでいる場合の最大値 がぱっと思い浮かぶが、これは になので間に合わない。 少し考えると、「８番目…

ABC162 F - Select Half