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:
本地Vscode使用SSH连接Linux虚拟机循环输入密码，无法登陆
阅读 14
2024-01-27
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:
相关推荐
精彩评论（0）
