Advertisement

军队进行题目训练

阅读量:

小牛牛担任着牛牛王国的军事统帅,为了打造一支精锐之师,他会对新加入的士兵实施训练。本次共有n名新兵加入部队,每位士兵都具有特定的战斗力值与潜力值。当两名士兵进行对决时,战斗力值较高的一方将取得胜利。胜利者的新战斗力值将被重新计算为对手的潜力值加上自身原有的战斗力值再减去对手的战斗力值。而失败的一方则会被淘汰出局。若双方战斗力值相等,则两者都将被清除出队列(除特殊情况外,其他士兵之间不会发生战斗)。小牛牛希望了解在经过一系列对决后,所有剩余士兵中战斗力值与潜力值之和的最大可能数值是多少,你能够协助这位将军计算出这个数值吗?

输入描述:
输入由n+1行组成,第一行包含一个整数n(1 ≤ n ≤ 10^5);
随后的n行中,每行给出两个整数x和y(1 ≤ x,y ≤ 10^9)

输出描述:
输出一个整数,代表所有士兵中战斗力值与潜力值之和的最大可能数值。

输入例子:
2
1 2
2 1

输出例子:
4

题意理解:并非要求所有新兵都必须参与决斗

复制代码
    #include <iostream>
    #include <numeric>
    using namespace std;

全部评论 (0)

还没有任何评论哟~