关注
假设a,b,c是已经去除最小值后排序的数组即a=0<=b<=c,设此时最多可以换取x个道具:
第一种情况:用b,c换取a
b+c-2x>=2x --------------(1)
解释:把b,c看成整体,由于a为0,即需要从b和c中一共抽取2x个才能换取x个a,并且最后b和c至少剩余2x个(即b至少剩下x个,c至少剩下x个)
第二种情况:用a换取b、c
c-2(x-b)-2x>=x 并且 x>=b -----(2)
解释:c换取x个a需要花费2x个c,由于b不为0,因此c只需要换取(x-b)个b即可,最后c至少剩下x个
联立(1)(2)解得:
x<=(b+c)/4
b<=x<=(2b+c)/5
即最后的结果为取上面两个解的最小值中的最大值
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
02-05 12:02
杭州电子科技大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
1439次浏览 22人参与
# 聊聊Agent开发 #
6211次浏览 159人参与
# 春节前,你还在投简历吗? #
2964次浏览 34人参与
# 你的房租占工资的比例是多少? #
84841次浏览 873人参与
# 牛客吐槽大会 #
31409次浏览 337人参与
# 春节提前走,你用什么理由请假? #
1417次浏览 31人参与
# 推荐一个值得做的AI项目 #
1959次浏览 62人参与
# 每个月的工资都是怎么分配的? #
85603次浏览 672人参与
# 距离春招还有一个月,你现在是什么开局? #
1484次浏览 25人参与
# 你上一次给父母打电话是什么时候 #
35200次浏览 246人参与
# 暑期实习什么时候投? #
2029次浏览 43人参与
# 你认为哪个岗位找工作最卷 #
61745次浏览 250人参与
# 新年的第一句祝福 #
56187次浏览 393人参与
# 实习想申请秋招offer,能不能argue薪资 #
217963次浏览 1166人参与
# 工作一周年分享 #
51511次浏览 270人参与
# 非技术2023笔面经 #
332085次浏览 2711人参与
# 一份好的简历长什么样? #
24910次浏览 447人参与
# 考公VS就业,你怎么选? #
92396次浏览 514人参与
# 你觉得机械有必要实习吗 #
73760次浏览 489人参与
# 硬件人的简历怎么写 #
326057次浏览 3079人参与
