传统题 1000ms 256MiB

B-1 找兔子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

别误会了,标题的找兔子不是找小白兔,是找马拉松比赛里的配速员(Pacer),兔子是配速员的俗称。在马拉松比赛里,“兔子”是非常重要的角色,他们会按照规定的速度跑步作为参照物,方便选手跟随并参考。因此选手如果要在马拉松跑出目标成绩,在乌泱泱的人群中找到“兔子”并跟随是很重要的!当然,如果你了解其他人的配速的话,其他的普通选手也可以当你的“兔子”。

你正在一场马拉松比赛里,你的面前有 NN 个人,假设你知道自己的目标配速以及这 NN 个人的配速,请你找出所有配速与你的目标配速最接近的人。

一个人按 AABB 秒跑完一公里的速度在跑步,那么 AABB 秒就是这个人的配速。

输入格式

输入第一行为一个正整数 NN ( 1N1001 \le N \le 100 ),表示面前的人数。
接下来 NN 行,每行两个正整数 Ai,BiA_i, B_i0Ai,Bi590 \le A_i, B_i \le 59 ),表示第 ii 个人的配速为 AiA_iBiB_i 秒。
最后一行是两个正整数 X,YX, Y0X,Y590 \le X, Y \le 59 ),表示你的目标配速为 XXYY 秒。

输出格式

输出第一行是一个正整数,表示有多少人与你的目标配速最接近。接下来的一行,输出两个整数,表示这些人与你的配速的差距为多少分多少秒。

题目示例数据

10
5 30
5 18
6 25
3 10
5 40
5 30
5 30
2 20
0 58
10 1
5 35
4
0 5

PAT2024冬季重现赛

未参加
状态
已结束
规则
IOI
题目
11
开始于
2025-7-27 14:00
结束于
2025-7-27 17:30
持续时间
3.5 小时
主持人
参赛人数
50