关注
假设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
相关推荐
01-30 16:13
浙江大学 Java 点赞 评论 收藏
分享
嵌入式的小白:我同事说过一句话,不羡慕领导赚的比他多
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
1562次浏览 22人参与
# 聊聊Agent开发 #
6525次浏览 168人参与
# 春节前,你还在投简历吗? #
3107次浏览 37人参与
# 推荐一个值得做的AI项目 #
2050次浏览 64人参与
# 牛客吐槽大会 #
31529次浏览 337人参与
# 你的房租占工资的比例是多少? #
84871次浏览 873人参与
# 春节提前走,你用什么理由请假? #
1476次浏览 31人参与
# 你上一次给父母打电话是什么时候 #
35247次浏览 246人参与
# 每个月的工资都是怎么分配的? #
85637次浏览 672人参与
# 距离春招还有一个月,你现在是什么开局? #
1553次浏览 28人参与
# 暑期实习什么时候投? #
2114次浏览 44人参与
# 你认为哪个岗位找工作最卷 #
61750次浏览 250人参与
# 新年的第一句祝福 #
56191次浏览 393人参与
# 实习想申请秋招offer,能不能argue薪资 #
217990次浏览 1166人参与
# 工作一周年分享 #
51523次浏览 271人参与
# 非技术2023笔面经 #
332127次浏览 2711人参与
# 一份好的简历长什么样? #
24994次浏览 447人参与
# 考公VS就业,你怎么选? #
92403次浏览 514人参与
# 你觉得机械有必要实习吗 #
73811次浏览 489人参与
# 汇川技术求职进展汇总 #
179565次浏览 1058人参与
OPPO公司福利 1165人发布