题目详情题解（0）讨论（0）提交记录（0）

CF1424G.Years

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在一次太空任务中，人类在一颗行星上发现了曾经存在生命的证据。他们非常幸运地找到了一本记录着每个个体出生和死亡年份的书。令人惊讶的是，这些年份都在 $ (1, 10^9) $ 的范围内！因此，这颗行星被命名为 Longlifer。

为了进一步了解 Longlifer 曾经的人口情况，科学家们需要确定某一年在世人数最多的年份，以及该年在世的人数。你的任务是帮助科学家们解决这个问题！

输入格式

第一行包含一个整数 $ n （（ 1 \le n \le 10^5 $），表示个体数量。

接下来的 $ n $ 行，每行包含两个整数 $ b $ 和 $ d （（ 1 \le b < d \le 10^9 $），分别表示每个个体的出生年份和死亡年份。

输出格式

输出两个用空格分隔的整数，$ y $ 表示在世人数最多的年份，$ k $ 表示该年在世的人数。

如果有多种可能的解，请输出年份最小的解。

输入输出样例

  • 输入#1

    3
1 5
2 4
5 6

    输出#1

    2 2

  • 输入#2

    4
3 4
4 5
4 6
8 10

    输出#2

    4 2

说明/提示

你可以假设，一个个体从 $ b $ 年开始出生，并在 $ d $ 年初去世，因此其生存时间为 $ d-b $ 年。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页