Rosetta Problems

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

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

関連リンク