2018-10-21から1日間の記事一覧

九州大学プログラミングコンテスト2018-E:Treeone

問題 https://beta.atcoder.jp/contests/qupc2018/tasks/qupc2018_e 個の要素をもつ数列 が与えられる。たぴさを数列の連続する部分列のうち、総和が である個数とする。数列のある つの要素を任意の数に変更できるとき、たぴさの最小値を求めよ。 制約 考え…