假设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

相关推荐

见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务