问题描述
又到了苹果成熟的季节。何老板的果园有n棵苹果树排成一排,其中第i棵树上有A[i]公斤苹果。
何老板有一辆卡车,最多能够运载m公斤水果。
何老板贪图方便,打算选连续一段果树采摘,如果选的这一段果树的苹果数量恰好为m公斤,刚好能把卡车装满,那就再好不过了。
何老板想知道,这n棵树中,有多少段果树的苹果重量之和,恰好为m公斤,请你帮他计算一下。
输入格式
第一行,两个整数n和m
第二行,n个空格间隔的整数,表示从左往右每棵树的苹果重量输出格式
一个整数,表示所求答案
样例输入
8 5
3 2 4 1 5 2 1 2样例输出
4
提示
样例说明:
总重为5的段有: [3 2] 4 1 5 2 1 2
3 2 [4 1] 5 2 1 2
3 2 4 1 [5] 2 1 2
3 2 4 1 5 [2 1 2]数据范围:
1<=n<=100000
1<=m<=100000000
1<=A[i]<=1000
这道题看似是要用二分,由于我思维很好脑子太水,于是想到了暴力……(结果数据比我脑子更水,过了!)从后往前枚举,满足输出,超了继续往前走;
代码环节