关注
楼主咱俩一套卷纸,第一题没交上求大家帮我看看思路对不对....
我的思路是最后a肯定要拿完,所以答案一定是sum(a)-(所有减的数的和)
然后既然最大和,肯定要减越少越好,每次数相减都要减去len(当前a)-1个b中的数,要让这些减数的和最小,每次都找b中最小的len(当前a)-1个数去减对应ai,因此给b排序,每次pop出b最大的数使剩下的是b中最小的len(当前a)-1个数,然后这一轮减数的和就是sum(b),更新减数总值sub+=sum(b)直到取到最后一个a中的数,最后用sum(a)-sub即可。。。。
na = 5
nb = 5
a = [10,20,30,40,50]
b = [4,5,6,7,8]
b_sort = sorted(b)
sub = 0
for i in range(na-1):
b_sort.pop()
sub += sum(b_sort)
res = sum(a)-sub
print(res)
查看原帖
点赞 9
相关推荐
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
20003次浏览 341人参与
# 硬件人你反向读研了吗 #
40076次浏览 608人参与
# 京东TGT #
27867次浏览 151人参与
# 硬件人秋招的第一个offer #
65841次浏览 1081人参与
# 滴滴工作体验 #
23546次浏览 123人参与
# 非技术岗投递进展 #
137570次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36345次浏览 158人参与
# 不考虑转正,实习多久合适 #
24381次浏览 118人参与
# 机械求职避坑tips #
41309次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263535次浏览 4889人参与
# 面试经验谈 #
12977次浏览 192人参与
# 机械只有转码才有出路吗? #
125890次浏览 1590人参与
# 职场新人生存指南 #
332794次浏览 7137人参与
# 面试吐槽bot #
2585次浏览 32人参与
# 异地恋该为对方跳槽吗 #
23701次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38859次浏览 203人参与
# vivo求职进展汇总 #
208618次浏览 1341人参与
# 25届如何提前做秋招准备? #
163940次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69623次浏览 623人参与
# 租房找室友 #
27842次浏览 144人参与
# 深信服求职进展汇总 #
188801次浏览 1694人参与