和がNの区間
题意翻译
给你一组n的排列,记为$A_i$,问存在多少对L,R,满足$(\sum\limits_{i=L}^R A_i)=n$
题目描述
[problemUrl]: https://atcoder.jp/contests/chokudai_S001/tasks/chokudai_S001_i
数列 $ a $ に含まれる連続した区間のうち、和が $ N $ になるものがいくつ存在するかを出力しなさい。
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
5
3 1 5 4 2
输出样例 #1
1
输入样例 #2
6
1 2 3 4 5 6
输出样例 #2
2
输入样例 #3
7
7 6 5 4 3 2 1
输出样例 #3
2
输入样例 #4
20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12
输出样例 #4
3
说明
### 制約
- $ 1\ \leq\ N\ \leq\ 100,000 $