2022 百度秋招笔试

小煜购买了两款游戏，第一款游戏中共有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

样例输出：


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)breakx = result[0]while 1:time = []for i in range(x):time.append(arr1[i])for j in range(m):time.append(arr2[j])sum1 = sum(time)if sum1 > t:result.append(x + j)breakx = x - 1if x < 0:time = []# 只遍历第二款游戏for j in range(m):time.append(arr2[j])sum1 = sum(time)if sum1 > t:result.append( j + 1)breakelse:print('ok')result.append(m)return max(result)# #第二款游戏关卡多if n <= m:for i in range(m):time.append(arr2[i])sum1 = sum(time)if sum1 > t:result.append(i + 1)breakx = result[0]while 1:time = []for i in range(x):time.append(arr2[i])for j in range(n):time.append(arr1[j])sum1 = sum(time)if sum1 > t:result.append(x + j)breakx = x - 1if x < 0:time = []# 只遍历第一款游戏for j in range(n):time.append(arr1[j])sum1 = sum(time)if sum1 > t:result.append(j + 1)breakelse:print('ok')result.append(n)return max(result)# print(*num_list, sep=' ')arr = [4,5,15]
arr2 = [8,7,1,1,1]
arr1 = [5,2,1,1]
pn = pass1(arr = arr, arr1 = arr1,arr2= arr2)
print(pn)

2022 百度秋招笔试相关推荐

百度秋招笔试三道编程题（2021-09-07)
通知:最新的秋招笔试编程题题目.思路以及参考代码已经全部整理好放在[TechGuide]了,私信公众号回复[美团]或者[百度]即可获得最实时的笔试题解啦! 通知:最新的秋招笔试编程题题目.思路以及参考 ...
2022前端秋招面试题总结阿里腾讯字节百度网易京东小红书快手面试记录
2022前端秋招面试题总结阿里腾讯字节百度网易京东小红书快手面试记录等了百度三个月,终于发offer了,白菜价,92大佬们拒的薪资,我知足了. 排序挂了狠多,快手,蚂蚁,- 很绝望 ...
一个高考失利人的2022届秋招复盘,目前收到腾讯字节百度阿里京东的offer
文章目录一个高考失利人的2022届秋招复盘,目前收到腾讯字节百度阿里京东的offer 前言本人情况和秋招结果战绩大学时间线安排大一大二举一些面试例子数据结构和算法如何考? 如何 ...
数字 IC 设计、FPGA 设计秋招笔试题目、答案、解析（1）2022 紫光展锐（上）
引言最近收到诸多粉丝的来信,要求出一版<数字 IC 设计.FPGA 设计秋招笔试题精讲>,于是,通过几天几夜的加班加点,终于出了这一版<2022 紫光展锐秋招笔试题目.答案.解析& ...
2022年秋招总结暨acm退役记
2022年秋招总结暨acm退役记时间过得很快,转眼到了毕业的年份,因为我比较念旧,所以就从头开始回忆吧.我是某一线城市211软件工程专业本科生,高考时候也是放弃了某计算机评分为A-的985高校选 ...
春招秋招笔试面试时间（2020年）
春招面试笔试时间序号公司投简历时间春招笔试面试时间 1 腾讯 2020.3.10 3.17一面(微信) 3.20一面(网盘) 4.7 PCG的研发部 4.12光子侧开一面 4.18光子侧开二面 ...
知乎热议“如何看待 2022 年秋招算法岗人间地狱”
本文转载自IT之家今年校招算法岗就业形势有多严峻?知乎热榜用一个词评价:"人间地狱".好家伙,去年对于该问题用的还是阳间词汇"灰飞烟灭",今年就开始唠阴间嗑了 ...
保研面试算法题_GitHub - 13538899384/AlgorithmTest: 春招秋招笔试题目汇集
秋招总结(Android开发工程师) 前言从春招过渡秋招,连续半年时间都是努力奔波在求职路上,找工作确实非常累,无论是生理上还是心理上,记得我有次从广州跑过去深圳面完百度,接着面蘑菇街,再接着参加深 ...
【数据挖掘】顺丰科技2022年秋招大数据挖掘与分析工程师笔试题
顺丰科技2022年秋招大数据挖掘与分析工程师笔试题笔试时间:2022-9-7 1 不定项选择题 1.python中_thread 和threading的区别解析: _thread模块提供了基本的线 ...

2022 百度秋招笔试

2022 百度秋招笔试相关推荐

最新文章

热门文章