1223: 寻找区间和
Time Limit: 3 Sec Memory Limit: 128 MB Submit: 13 Solved: 4 [ ][ ][ ]Description
N个正整数组成的序列(N<10^6),给你一个K(0<k<10^9)。求出有多少个连续的区间之和为K。
比如序列:1 2 3 1 5 且 K=6时。满足的区间有[1,3],[2,4],[4,5]三个。Input
多组数据。
第一行N,K。 第二行A1,A2,…,An。(0<Ai<10^9)
Output
输出区间个数。
Sample Input
5 61 2 3 1 53 51 2 1
Sample Output
30
HINT
Source
解析:交替推进区间左右端点。若区间和小于k。则向右推进区间右端点;若大于。则将区间左端点向右推进。若等于,则统计。
AC代码:
#includeusing namespace std;int a[1000002];int main(){ #ifdef sxk freopen("in.txt", "r", stdin); #endif // sxk int n, k; while(~scanf("%d%d", &n, &k)){ for(int i=0; i = k){ if(sum == k) ans ++; //统计 sum -= a[s ++]; //推进左端点 } } printf("%d\n", ans); } return 0;}