Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#971. 突击考试

统计

题目描述

一日,老师决定进行一次突击考试。已知每个学生都有一个考试能力等级,教室里一共有N个课桌,按照顺序排成一列,每张课桌可以坐两个人,第i张课桌坐的两个人的能力等级为(A[i],B[i])。现在老师决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验,要求这 L排中的每一排至少有一个人考试能力等级为K。现在我们想知道L的最大值以及对应的等级K。

输入格式:

第1行:一个整数N;
第2..N+1行:每行两个整数,表示A[i],B[i]。

输出格式:

两个整数L和K,要求在L最大的条件下K最小。

输入样例#1:

3
3 5
4 5
1 3

输出样例#1:

2 5