TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P6178
  • Problem
  • P6178数列截段
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,256m
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

    5 5 9
    1 2 3 4 5

    Sample Output

    6

    Hint

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