魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2284: 连续自然数的和

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：6 Solved：2

Description

输⼊n和k两个整数，然后输⼊n个数，组成⼀个序列，请你帮忙找出在这个序列中共有多少组连续的数的和是k

Input

第⼀⾏2个整数 n和k，中间有⼀个空格间隔
第⼆⾏输⼊n个整数，每个数中间有⼀个空格

Output

⼀⾏⼀个整数

Sample Input 

5 8
1 3 2 2 6

Sample Output 

2

HINT

30% 1<=n<=1000; 序列中第i个数的值a满⾜0<=a<=1e5; 0<=k<=1e9
50% 1<=n<=10000; 序列中第i个数的值a满⾜0<=a<=1e9; 0<=k<=1e9
100% 1<=n<=100000; 序列中第i个数的值a满⾜0<=a<=1e9; 0<=k<=1e9

Source/Category

SubmitStatistics