编程题:模拟
在一间长教室里,$$N$$张课桌排成一排,每个课桌上坐着两名学生。学生们脾气暴躁是因为他们即将上艺术课,而他们的教授正计划对他们进行检查。
每个学生都学过艺术,但只是达到了一定的水平。这位老教授可以从他们脸上的表情看出他们学了多少。这位教授是一名艺术家,每个年级使用不同颜色的铅笔。不幸的是,今天他只带了一支铅笔。
为了让考试看起来公平,他想选择两张课桌,并从他选择的两张课桌(包括选择的课桌)之间的每一张课桌中询问一名学生。重要的是,所有被考试的学生都应该得到相同的分数,这样他就可以用他唯一的铅笔把分数写下来。
教授想知道他能用这种方法考试的学生的最大数量,以及学生能得到的分数。
### 输入格式:
第一行输入包含一个整数$$N(1≤N≤100000)$$.
以下$$N$$行中的每一行都包含两个整数:$$Ai$$和$$Bi$$,这是坐在课桌i上的学生应得的分数$$(1≤Ai,Bi≤5)$$.
### 输出格式:
输出的第一行也是唯一一行必须包含两个由单个空格分隔的数字:教授可以检查的最大学生人数以及这些学生将获得的分数。
如果可能有多个解决方案,则输出等级最小的解决方案。
### 得分:
$$70$$%的测试用例满足$$N≤100$$
### 输入样例1:
in
1
1 5
### 输出样例1:
out
1 1
### 输入样例2:
in
3
3 5
4 5
1 3
### 输出样例2:
out
2 5
### 输入样例3:
in
4
2 1
3 2
5 3
2 5
### 输出样例3:
out
2 2
答案:若无答案欢迎评论
每个学生都学过艺术,但只是达到了一定的水平。这位老教授可以从他们脸上的表情看出他们学了多少。这位教授是一名艺术家,每个年级使用不同颜色的铅笔。不幸的是,今天他只带了一支铅笔。
为了让考试看起来公平,他想选择两张课桌,并从他选择的两张课桌(包括选择的课桌)之间的每一张课桌中询问一名学生。重要的是,所有被考试的学生都应该得到相同的分数,这样他就可以用他唯一的铅笔把分数写下来。
教授想知道他能用这种方法考试的学生的最大数量,以及学生能得到的分数。
### 输入格式:
第一行输入包含一个整数$$N(1≤N≤100000)$$.
以下$$N$$行中的每一行都包含两个整数:$$Ai$$和$$Bi$$,这是坐在课桌i上的学生应得的分数$$(1≤Ai,Bi≤5)$$.
### 输出格式:
输出的第一行也是唯一一行必须包含两个由单个空格分隔的数字:教授可以检查的最大学生人数以及这些学生将获得的分数。
如果可能有多个解决方案,则输出等级最小的解决方案。
### 得分:
$$70$$%的测试用例满足$$N≤100$$
### 输入样例1:
in
1
1 5
### 输出样例1:
out
1 1
### 输入样例2:
in
3
3 5
4 5
1 3
### 输出样例2:
out
2 5
### 输入样例3:
in
4
2 1
3 2
5 3
2 5
### 输出样例3:
out
2 2
答案:若无答案欢迎评论