#GOC1057. (课程ZF)求和 为 C

(课程ZF)求和 为 C

题目描述

楠楠在网上刷题,感觉第一题:求两数的和(A+B Problem)太无聊了,于是增加了一题:求和为C的Problem,难倒了一群小朋友,哈哈。
题目是这样的:给出N个正整数,一个值C,要求在这N个整数中找一段连续的数(至少2个数),使得它们的和等于C,问这样的方案有多少种?
  例如:N=8,C=7,8个整数是:2  5  1  1  2  4  7  1。答案是3。具体方案:(2, 5)、(5,1,1)、(1,2,4)。

输入格式

第一行2个正整数:N,C。
第二行:N个正整数。

输出格式

一个整数,表示该串数中包含的所有方案数。


数据范围:
N的范围是[1…100,000]。
C的范围是[1…1,000,000,000]。
N个整数中每个数的范围是:[1…1,000,000,000]。

输入/输出例子1

4  5
1  4  1  4
3