けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

JOI難易度4

JOIG 2021 C - イルミネーション 2 (難易度 4)

落ち着いて整理して考えましょう。問題自体は「累積和」が使える良い問題ですね! 問題へのリンク editorial 問題概要 個の電球を一列に並べていて、オンオフ状態が であるような状態を作りたいとします。ただし は 番目の電球をオンにしたいことを表し、 は…

JOI 本選 2007 A - 最大の和 (AOJ 0516, 難易度 4)

累積和ですぐ!! ジャッジへのリンク 問題文へのリンク 問題概要 個の整数からなる数列 と、整数 が与えられる。 数列から連続する 個の値を選んで総和をとる。この総和として考えられる最大値を求めよ。 制約 考えたこと 「数列の連続する部分の総和」は累…