Xに等しい部分配列はいくつあるか?

n 個の正の整数からなる配列が与えられたとき、連続した要素で構成される部分配列のうち、その合計がちょうど X になるものの個数を求めます。部分配列とは、元の配列から 1 つ以上の隣接する要素を選んだ連続部分を指します。

入力

最初の行には整数 n (1 ≤ n ≤ ) が与えられます。
次の行には n 個の整数 (1 ≤ ) が空白区切りで与えられます。
3行目には目標となる整数 X (1 ≤ X ≤ ) が 1 つ与えられます。

出力

X と等しくなる部分配列の個数を出力してください。

入力
出力
5 1 7 1 2 6 8
3

解説

1 7 1 2 6, 1 7 1 2 6, 1 7 1 2 6

Constraints

Time limit: 6 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue