TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5455
  • 题目
  • P5455苹果采摘
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,256m
    问题描述

    又到了苹果成熟的季节。何老板的果园有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