关注
假设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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得大几开始实习最合适? #
6116次浏览 61人参与
# 租房前辈的忠告 #
379930次浏览 7487人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
23576次浏览 492人参与
# 面试被问到不会的问题,你怎么应对? #
5432次浏览 46人参与
# Vibe Coding 会干掉初级岗位吗? #
5623次浏览 100人参与
# 你见过哪些招聘隐形歧视? #
4189次浏览 46人参与
# 招商银行数字金融训练营 #
45473次浏览 768人参与
# 你都用vibe coding做过什么? #
2680次浏览 86人参与
# 做完笔试后你收到面试了吗? #
5700次浏览 62人参与
# 牛友の3月总结 #
10135次浏览 101人参与
# 大厂实习和小厂实习最大的区别是什么? #
14429次浏览 95人参与
# 如果人生可以debug你会改哪一行? #
2726次浏览 61人参与
# AI Coding实战技巧 #
2010次浏览 50人参与
# 你现在一天AI几次? #
1688次浏览 51人参与
# 降低公积金和取消房补怎么选 #
29469次浏览 88人参与
# 最难的技术面是哪家公司? #
71795次浏览 1069人参与
# 百度工作体验 #
319382次浏览 2238人参与
# 小厂实习有必要去吗 #
87087次浏览 414人参与
# 通信硬件公司爆料 #
205352次浏览 552人参与
# 你的房租占工资的比例是多少? #
93595次浏览 898人参与
# 找AI工作可以去哪些公司? #
26247次浏览 1098人参与
# 工作经验重要还是工资重要? #
156609次浏览 1109人参与

