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 6Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB