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

    老师给出一个长度为N的整数数列A。现在要求你在A中截取一段连续子序列,使得该区间的数字总和不小于X,并且不大于Y。问总共有多少种不同的截取方式?

    输入格式

    第一行包含三个整数N,X和Y。 第二行包含N个整数,表示数列A。

    输出格式

    一行,一个整数,表示满足条件的方案数。

    样例输入

    5 5 9
    1 2 3 4 5

    样例输出

    6

    提示

    N≤100000,|Ai|≤100000,0≤X, Y≤10^9