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