关注
假设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
相关推荐
投递蔚来等公司10个岗位 > 2024年校招与实习信息...
点赞 评论 收藏
转发
投递阿里巴巴等公司10个岗位
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10413次浏览 881人参与
# 通信硬件薪资爆料 #
251371次浏览 2369人参与
# 牛客帮帮团来啦!有问必答 #
1064187次浏览 16069人参与
# 机械制造薪资爆料 #
348889次浏览 4103人参与
# 晒一晒我的offer #
3735637次浏览 57676人参与
# 我想象的工作vs实际工作 #
104644次浏览 1692人参与
# 面试中,你被问过哪些奇葩问题? #
19424次浏览 150人参与
# 你收到了团子的OC了吗 #
526315次浏览 6245人参与
# 毕业租房也有小确幸 #
38720次浏览 3219人参与
# 金融银行面经 #
12997次浏览 209人参与
# 你怎么评价今年的春招? #
10175次浏览 170人参与
# 提前批和秋招有什么区别 #
29006次浏览 696人参与
# 春招你拿到offer了吗 #
398890次浏览 5754人参与
# 秋招开了,你想投哪些公司呢 #
132749次浏览 3431人参与
# 本周投递记录 #
218618次浏览 5343人参与
# 实习生应该准时下班吗 #
88794次浏览 650人参与
# 字节跳动工作体验 #
73636次浏览 2023人参与
# 我发现了面试通关密码 #
378474次浏览 6994人参与
# 腾讯工作体验 #
151630次浏览 1481人参与
# 浅聊一下我实习的辛苦费 #
100635次浏览 1018人参与