-->
当前位置:首页 > 题库

编程题:模拟

Luz4年前 (2022-09-05)题库325
在一间长教室里,$$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







答案:若无答案欢迎评论