关注
假设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
相关推荐
receive177...:性压抑了
点赞 评论 收藏
分享
06-03 16:55
广州工商学院 单片机 点赞 评论 收藏
分享
pluck*0916:刚开始都会这样滴
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
31367次浏览 639人参与
# 机械人集合!你是什么工程师? #
15415次浏览 89人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26160次浏览 212人参与
# 秋招什么时候开投比较合适? #
19377次浏览 276人参与
# 发工资后,你做的第一件事是什么 #
67627次浏览 229人参与
# 如何准备秋招 #
18352次浏览 350人参与
# 百度工作体验 #
219679次浏览 1959人参与
# 机械人与华为的爱恨情仇 #
116293次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25511次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73660次浏览 514人参与
# 不考虑转正,实习多久合适 #
31658次浏览 145人参与
# 影石Insta360求职进展汇总 #
123188次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57315次浏览 526人参与
# 24届的你们都什么时候入职? #
60008次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
256049次浏览 1479人参与
# 实习,不懂就问 #
42382次浏览 648人参与
# 你们公司几号发工资 #
20575次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102503次浏览 958人参与
# 每个月的工资都是怎么分配的? #
25463次浏览 410人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
29046次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7640次浏览 130人参与