100 atcoder#ABC130B. [ABC130B] Bounding
[ABC130B] Bounding
题目描述
数直線上を 回跳ねるボールがあり、 回目は 座標 , 回目は 座標 $ D_i\ =\ D_{i-1}\ +\ L_{i-1}\ (2\ \leq\ i\ \leq\ N+1) $ で跳ねます。
数直線の座標が 以下の領域でボールが跳ねる回数は何回でしょうか。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
数直線の座標が 以下の領域でボールが跳ねる回数を出力せよ。
题目大意
一个球会沿着数字线反弹,产生 次反弹。它将在坐标 =0 处进行第一次反弹,在坐标 = 处进行第 次反弹
球会在坐标最多为 X 的地方反弹多少次?
3 6
3 4 5
2
4 9
3 3 3 3
4
提示
制約
- 入力は全て整数である
Sample Explanation 1
ボールは順に座標 で跳ねるので、座標 以下の領域で跳ねる回数は 回です。
Sample Explanation 2
ボールは順に座標 で跳ねるので、座標 以下の領域で跳ねる回数は 回です。