AT_abc022_a [ABC022A] Best Body
题目描述
高桥君的体质容易发胖也容易变瘦。因此,他记录了 $N$ 天内体重的变化量。
第 $1$ 天高桥君的体重是 $W$ 千克。第 $i$ 天($2 \leq i \leq N$)的体重变化量为 $A_i$ 千克($A_i$ 可能为负数)。也就是说,如果第 $i-1$ 天的体重为 $X$ 千克,则第 $i$ 天的体重为 $X + A_i$ 千克。
另外,根据高桥君个人的标准,体重在 $S$ 千克以上、$T$ 千克以下时,他认为自己的身材是“最佳身材”。
请你求出在记录体重的 $N$ 天中,高桥君拥有最佳身材的天数。
输入格式
输入按以下格式从标准输入读入:
> $N$ $S$ $T$
> $W$
> $A_2$
> $A_3$
> $\vdots$
> $A_N$
- 第 $1$ 行包含三个用空格分隔的整数,分别表示高桥君记录体重的天数 $N$($2 \leq N \leq 1,000$)、最佳身材的下限 $S$ 和上限 $T$($1 \leq S \leq T \leq 10^5$)。
- 第 $2$ 行包含一个整数 $W$($1 \leq W \leq 10^5$),表示第 $1$ 天高桥君的体重。
- 接下来的 $N-1$ 行中,第 $i$ 行($2 \leq i \leq N$)包含一个整数 $A_i$($-10^5 \leq A_i \leq 10^5$),表示第 $i$ 天的体重变化量。
- 高桥君的体重不会降到 $0$ 千克或以下。
输出格式
请输出高桥君拥有最佳身材的天数。输出应为一行,末尾需换行。
说明/提示
### 样例解释 1
将高桥君的体重从第 $1$ 天开始依次写出为 $50, 60, 70, 80, 90$。因此,只有第 $2$ 天和第 $3$ 天高桥君拥有最佳身材。
由 ChatGPT 4.1 翻译