小煜购买了两款游戏,第一款游戏中共有n个关卡,通过第i关需要花ai的时间;第二款游戏共有m个关卡,通过第i关需要bi的时间。两款游戏都不允许跳过关卡,既必须通过第i关,才能挑战第i+1关。问:在游戏时长不超过t的情况下,最多可以通过多少关?
第一行输入三个整数 n, m, t,分别表示两个游戏的总关卡数以及总游戏时长。
第二行输入n个整数 a1,a2,a3........an,其中ai表示第一个游戏通关第i关需要的时间。
第三行输入m个整数b1,b2,b3.........bn,其中bi表示第二个游戏通关第i关需要的时间。
样例输入:
5 3 15
1 3 2 9 1
4 6 1
样例输出:
5
def pass1(arr = None, arr1 = None , arr2 = None):
n = arr[0]
m = arr[1]
t = arr[2]
result = [] # 最终结果
time = [] # 所用的时间
sum1 = 0
# 第一款游戏关卡多
# 首先先遍历全部的第一款游戏找到游戏市场大于t的关卡
if n > m:
for i in range(n):
time.append(arr1[i])
sum1 = sum(time)
if sum1 > t:
result.append(i + 1)