徐老师的百城联赛
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师最近看了一部电视剧《反恐精英》，又激起了他电子竞技的梦想！于是徐老师了解了一下，发现自己所在的城市真的有办电视剧里的比赛——百城联赛
只要在自己所在的城市获得冠军，就有机会参加全国联赛，但是经过第一轮初赛徐老师就被刷掉了
但是为了梦想！徐老师加入了百城联赛决赛的的后勤组，负责安排座位
这次比赛的主办方为了节省空间，决定让进入决赛的 $n$ 名选手们围坐成圈，当然允许坐成多个圈
而众所周知，$CS$ 选手的眼力都非常好，于是徐老师经过统计，统计出了他们所有人每个人的左眼眼力 $L_i$ 和右眼眼力 $R_i$
这里的眼力是指，这位选手能够瞄到多少人的电脑屏幕，也就是说第 $i$ 位选手能看到左边 $L_i$ 台电脑的屏幕，能看到右边 $R_i$ 台电脑的屏幕
徐老师想知道怎么安排座位可以保证没有选手可以看到其他选手的屏幕，并且电脑数量最小？
P.S. 如果一个选手单独坐一个圈，请记得给他也安排足够的电脑保证他能看到足够多的屏幕（看到自己的也算看到其他选手屏幕）
输入格式
输入第一行包含一个整数 $n$ 表示选手人数接下来 $n$ 行，每行两个整数 $L_i,R_i$ 表示第 $i$ 个人的眼力
|测试点|$n$|$L,R$|
|:---:|:---:|:---:|
|$1$ |$n=2$|$1 \leq L,R \leq 10$|
|$2 \sim 3$ |$n=5$|$1 \leq L,R \leq 10$|
|$4$ |$n=10$|$1 \leq L,R \leq 1000$|
|$5 \sim 10$|$1 \leq n \leq 100000$|$1 \leq L,R \leq 10^9$|
输出格式
输出一行包含一个整数，表示最少需要安排的电脑数量样例
4
1 2
2 1
3 5
5 315提示
对于样例 $1$：$1,2$ 坐一圈用 $5$ 台电脑，$3,4$ 坐一圈用 $10$ 台电脑对于样例 $2$：两个人，安排 $1$ 单独坐一个放了 $7$ 台电脑的圈，他可以随便坐，都可以保证左边能看到 $5$ 台屏幕，右边能看到 $6$ 台屏幕，再安排 $2$ 单独坐一个 $8$ 台电脑的圈，同理
23CSP-J秋季普及组模拟赛(10)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-10-14 12:00
- 结束于
- 2023-10-24 12:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 41
