图片被删除，或者路径改变
问题1314--数对

1314: 数对

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 7提交量: 7统计露一手!

题目描述


给定一个长度为 n 的整数数列 和两个整数  x,y,  。
请你判断一共有多少个数对 (l,r)同时满足以下条件：
  • 1≤l≤r≤n
  • al+al+1+…+ar−1+ar≤x+y×(r−l+1)

    • 输入


    第一行输入三个整数 n,x,y 。
    第二行输入 n个整数 a1,a2,⋯,an 。

    输出 

    输出一个整数，表示满足条件的数对的数量。

    样例输入 Copy 

    5 3 3
4 6 5 3 7

    样例输出 Copy 

    5

    提示


    满足要求的数对一共5组，分别是（1,1）、（2,2）、（3,3）、（4,4）、（3,4）。

    来源/分类

      2022河南萌新联赛第（二）场：河南理工大学 
    提交