PROFESOR
时间限制:1秒 内存限制:256M
题目描述
在一个较长的教室中,\(n\) 张桌子排成一排,每张桌子坐着 \(2\) 个学生。
学生之所以胡思乱想是因为他们即将参加美术课,而他们的老师正计划对他们进行检查。
每个学生都学习过美术,但是只学习了一定水平。 这位教授可以通过脸上的表情告诉他们他们学了多少。 这位教授是一名艺术家,每个年级都使用不同的彩色铅笔。不幸的是,今天他只带了 \(1\) 支铅笔。
为了使考试看起来公平,他想选择 \(2\) 张桌子,并从他所选择的 \(2\) 张桌子(包括所选的桌子)之间的每张桌子中向 \(1\) 位学生提问。 重要的是所有受试学生都应获得相同的成绩,因此他可以用唯一的铅笔将其写下来。
教授想知道他可以通过这种方式检查的最大学生人数,以及学生将获得的分数。
输入格式
输入数据共 \(n+1\) 行。
第一行包含一个整数 \(n\),含义如题所示。
接下来的 \(n\) 行,每行包含两个整数:\(a_i\) 和 \(b_i\),分别表示坐在课桌 \(i\) 上的学生的成绩。
输出格式
输出数据共一行。
第一行包含 \(2\) 个数字,并用一个空格隔开,分别表示教授可以考核的最大学生人数以及这些学生将获得的分数。
如果有多种解决方案,请输出分数最小的解决方案。
输入输出样例 #1
输入 #1
1
1 5
输出 #1
1 1
输入输出样例 #2
输入 #2
3
3 5
4 5
1 3
输出 #2
2 5
输入输出样例 #3
输入 #3
4
2 1
3 2
5 3
2 5
输出 #3
2 2
说明/提示
数据范围
对于 \(100\%\) 的数据,\(1 \le n \le 10^5\),\(1 \le a_i, b_i \leq 5\)。
信息
- ID
- 1027
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者