#P1143. 此起彼伏
此起彼伏
题目描述
鸟毕骇,兽咸作,草伏木栖,寓居穴托,起伏集此。——汉·张衡《西京赋》
冲浪时,浪花不能太低,太低的浪花无法冲浪,太高的浪花有些危险,冲浪协会认为高度在到之间是最佳浪花。
现在前后共有朵浪花,第一朵浪花的高度为,之后每一朵的变化量为。
请问这朵浪花,有几朵是最佳浪花。
输入格式
输入包括两行。
第一行包含三个整数,分别为,分别表示浪花的个数,最佳浪花的最低高度和最佳浪花的最高高度。
第二行包含个整数,第一个整数为,表示第一朵浪花的高度,接下来的个整数为第二朵浪花开始,每一朵浪花相较于前一朵浪花,高度的变化量。
输出格式
输出包括一行,包含一个整数,为最佳浪花的朵数。
5 60 70
50 10 10 10 10
2
5 50 100
120 -10 -20 -30 70
2
样例解释1
对于样例,每一朵浪花的高度为:。因此共有朵浪花为最佳浪花。
数据规模与约定
对于 的数据满足:
,
,
,
,
保证每一朵浪花的高度都大于等于。