4965. 三国游戏 - AcWing题库
贪心题。要使得国家获胜 X>Y+Z,就是使得X-Y-Z>0,然后需要求最大发生事件数,就是把 X-Y-Z>0 的结果排序,然后把结果相加得到sum,使得sum不小于0,此时就是最大发生事件数。
根据题目提示,因为0≤Ai,Bi,Ci≤109,所以sum的值很可能会爆int,所以使用long long。
AC code:
微信扫一扫
4965. 三国游戏 - AcWing题库
贪心题。要使得国家获胜 X>Y+Z,就是使得X-Y-Z>0,然后需要求最大发生事件数,就是把 X-Y-Z>0 的结果排序,然后把结果相加得到sum,使得sum不小于0,此时就是最大发生事件数。
根据题目提示,因为0≤Ai,Bi,Ci≤109,所以sum的值很可能会爆int,所以使用long long。
AC code:
相关推荐