長さ の整数列 があります。
の 空でない 連続する 部分列であって、その総和が になるものの個数を求めてください。
ただし、ここで数えるのは 部分列の取り出し方 であることに注意してください。 つまり、ある 2 つの部分列が列として同じでも、取り出した位置が異なるならば、それらは別々に数えるものとします。
入力は以下の形式で標準入力から与えられる。
の空でない連続する部分列であって、その総和が になるものの個数を出力せよ。
6 2 1 3 -4 2 2 -2
5
空でない連続した部分列であって、その総和が になるのは、,,,,のつです