#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