#3002. 联合 ChatGPT

联合 ChatGPT

题目背景

我们在查看上周周赛挖土机学员代码时,发现了 ChatGPT 风格的代码。

同学们能积极使用最前沿的工具辅助学习,这是非常好的。但是目前的学习阶段还是要先“训练”自己,让自己掌握更多算法思想,今后才能成为人工智能的主人,去开发类似于 ChatGPT 这样的人工智能。

后面如果再使用 ChatGPT 之类的辅助 AI 参加周赛,老师就会在课堂上点名批评这样的作弊行为哟!

题目描述

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

这场比赛一共 nn 道题。每道题 33DAI 都找了一位小朋友验题,第 ii 题小朋友拿到了 aia_i 分。同时 33DAI 还尝试使用了 ChatGPT 写每题的代码,第 ii 题 ChatGPT 拿到了 bib_i 分。

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

输入格式

第一行一个整数 nn

接下来 nn 行,第 ii 行为空格隔开的两个整数 ai,bia_i,b_i

输出格式

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

4
100 100
60 30
0 100
30 0
290

样例解释

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

数据规模与约定

对于 100%100\% 的数据,1n1001\le n \le 1001ai,bi1091\le a_i,b_i\le 10^9

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