Rosetta Problems

和が KK 以下の連続部分列の個数

長さ NN の正整数列 AA と KK が与えられ、∑i=lrAi≤K\sum_{i=l}^{r} A_i \leq K(または ≥K\geq K)となる (l,r)(l, r) の個数を求める。

関連リンク