#AT1362. B - Bounding
B - Bounding
B - 边界
得分:$200$ 分
题目描述
一个球将沿着数轴弹跳,共进行 $N + 1$ 次弹跳。它将在坐标 $D_1 = 0$ 处进行第一次弹跳,并且第 $i$ 次弹跳 $(2 \leq i \leq N+1)$ 在坐标 $D_i = D_{i-1} + L_{i-1}$ 处进行。
球将在坐标不超过 $X$ 的地方反弹多少次?
约束条件
- $1 \leq N \leq 100$
- $1 \leq L_i \leq 100$
- $1 \leq X \leq 10000$
- 输入中的所有值均为整数。
输入
从标准输入读入数据,输入格式如下:
输出
输出球在坐标不超过 $X$ 的地方反弹的次数。
3 6
3 4 5
2
球将在坐标 $0$、$3$、$7$ 和 $12$ 处弹跳,其中有两个坐标小于等于 $6$。
4 9
3 3 3 3
4
球将在坐标 $0$、$3$、$6$、$9$ 和 $12$ 处弹跳,其中有四个坐标小于等于 $9$。