问题描述
一只青蛙一张嘴, 两只眼睛四条腿
两只青蛙两张嘴,四只眼睛八条腿
⋯
——— 来自未来的ACM社团的破冰游戏玩起了数青蛙的游戏
这个游戏对于通过大脑来计算的🐾毛毛🐾同学来说太困难了,而对于用CPU计算的小T同学来说又太简单了。
于是聪明的毛毛同学给小T同学出了一道跳蛙问题,以检验小T是否足够智能。
跳蛙从起点 0处出发,一共往前跳n次,其中跳蛙第 i 次跳的距离是 a i 。
问题是:跳蛙的总距离在超过 x 之前,一共落地了几次。
输入格式
第一行是空格隔开的两个正整数 n 和 x ,代表跳蛙的总弹跳次数和询问的距离。
第二行给你 n 个空格隔开的正整数 a , 其中 a i
n x
a1 a2 ... an
输出格式
输出跳蛙在总距离在超过 x 之前,一共落地了几次。
输入样例
3 6
3 4 5
输出样例
2
【提示】
样例一中:
跳蛙第一次落地是在起点 0 处。
第一次弹跳距离是 3 ,第二次落地点是 3
第二次弹跳距离是 4 ,第三次落地点是 7 ,已经超出了 x = 6
第三次弹跳距离是 5 ,第四次落地点是 12 ,早已超出给定距离6
因此跳蛙总弹跳距离超过 6 之前一共落地了 2 次 (0 处和3 处)
代码
a,b=map(int,input().split())
A=list(map(int,input().split()))
x=0
y=1
for i in range(a):
x+=A[i]
if x>b:
print(y)
break
elif x<=b:
y+=1
if x<=b:
print(y)