2792: B. 联合 ChatGPT(语法周赛 Round 5)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

33DAI 出了一场比赛，正在检查自己出的题目强度。

这场比赛一共 n 道题。每道题 33DAI 都找了一位小朋友验题，第 i 题小朋友拿到了 a_i 分。同时 33DAI 还尝试使用了 ChatGPT 写每题的代码，第 i 题 ChatGPT 拿到了 b_i 分。

请问假如小朋友和 ChatGPT 联手（即每道题可以提交小朋友的代码，也可以提交 ChatGPT 的代码），他们理论上最高能拿多少分。

输入

第一行一个整数 n。

接下来 n 行，第 i 行为空格隔开的两个整数 a_i,b_i。

输出

一行一个整数，表示他们理论上最高能拿多少分。

样例输入 复制 

4
100 100
60 30
0 100
30 0

样例输出 复制 

290

提示

4
100 100
60 30
0 100
30 0 
290

样例解释

四道题目分别选择 小朋友, 小朋友, ChatGPT, 小朋友 的代码，即可拿到 100+60+100+30=290 分。

数据规模与约定

对于 100\% 的数据，1\le n \le 100，1\le a_i,b_i\le 10^9

  • 子任务 1（30 分）：保证 n=1。
  • 子任务 2（30 分）：保证 1\le a_i\le b_i\le 10^6。
  • 子任务 3（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!