3247: 联合 ChatGPT
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:18
解决:11
题目描述
## 题目背景
我们在查看上周周赛挖土机学员代码时,发现了 ChatGPT 风格的代码。
同学们能积极使用最前沿的工具辅助学习,这是非常好的。但是目前的学习阶段还是要先“训练”自己,让自己掌握更多算法思想,今后才能成为人工智能的主人,去开发类似于 ChatGPT 这样的人工智能。
后面如果再使用 ChatGPT 之类的辅助 AI 参加周赛,老师就会在课堂上点名批评这样的作弊行为哟!
## 题目描述
33DAI 出了一场比赛,正在检查自己出的题目强度。
这场比赛一共 $n$ 道题。每道题 33DAI 都找了一位小朋友验题,第 $i$ 题小朋友拿到了 $a_i$ 分。同时 33DAI 还尝试使用了 ChatGPT 写每题的代码,第 $i$ 题 ChatGPT 拿到了 $b_i$ 分。
请问假如小朋友和 ChatGPT 联手(即每道题可以提交小朋友的代码,也可以提交 ChatGPT 的代码),他们理论上最高能拿多少分。
## 输入格式
第一行一个整数 $n$。
接下来 $n$ 行,第 $i$ 行为空格隔开的两个整数 $a_i,b_i$。
## 输出格式
一行一个整数,表示他们理论上最高能拿多少分。
```input1
4
100 100
60 30
0 100
30 0
```
```output1
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 分):没有特殊限制。