C. 【模拟】最长有人和无人挤奶时间[USACO1.2]Milking Cows

传统题

1000ms

128MiB

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

【题意】

有 $n$ 个农民，每个农民从 $s_i$ 秒工作到 $t_i-1$ 秒，求最长至少有一人在挤奶的时间段与最长的无人挤奶的时间段。

第一行一个整数 $n \ (1 \le n \le 5000)$ 。

下来 $n$ 行，每行两个整数 $s_i$ 、 $t_i$ （ $0 \le s_i \le t_i \le 10^6$ ），表示一个农民的开始时刻与结束时刻。

一行两个整数，即题目所要求的两个答案。

900 300