首页 > 试题广场 >

训练部队

[编程题]训练部队
  • 热度指数：228 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗力值。败者将会被淘汰。若两者战斗力值一样,则会同归于尽,双双被淘汰。 小牛牛想知道通过互相决斗之后新兵中战斗力值+潜力值最高的一个可能达到多少,你能帮助小牛牛将军求出来吗?

输入描述:
输入包括n+1行,第一行包括一个整数n(1 ≤ n ≤ 10^5);
接下来的n行,每行两个整数x和y(1 ≤ x,y ≤ 10^9),分别表示这个新兵的战斗力值和潜力值。


输出描述:
输出一个整数,表示新兵中战斗力值+潜力值最高的一个能达到多少。
示例1

输入

2
1 2
2 1

输出

4
算法知识视频讲解
添加回答
凌云-ly头像 凌云-ly
另一题有个条件是“除了考察的那个新兵之外，其他新兵之间不会发生战斗”
那这题答案是哈  看别人提交的就是另一题的答案😂😂😂
发表于 2021-08-23 15:59:38 回复(4)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 数据库工程师 信息技术岗 区块链 测试开发工程师 2020 大数据开发工程师 数据分析师 Java工程师 牛客
上传者：小小
难度：
1条回答 1822浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号