#P2314. [ABC130B] Bounding
[ABC130B] Bounding
题目描述
一个球会沿着数字线反弹,产生 次反弹。它将在坐标 处进行第一次反弹,在坐标 处进行第 次反弹 。球会在坐标最多为 的地方反弹多少次?
输入格式
第一行两个正整数 。
第二行 个正整数 。
,。
输出格式
球在坐标最多为 的地方反弹的次数。
3 6
3 4 5
2
4 9
3 3 3 3
4
一个球会沿着数字线反弹,产生 N+1 次反弹。它将在坐标 D1=0 处进行第一次反弹,在坐标 Di=Di−1+Li−1 处进行第 i 次反弹 (2≤i≤N+1)。球会在坐标最多为 X 的地方反弹多少次?
第一行两个正整数 N,X。
第二行 N 个正整数 Li。
1≤N,Li≤100,1≤X≤10000。
球在坐标最多为 X 的地方反弹的次数。
3 6
3 4 5
2
4 9
3 3 3 3
4