[USACO1.2] 挤牛奶 Milking Cows
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
三个农民每天清晨 点起床，然后去牛棚给三头牛挤奶。
第一个农民在 秒（从 点开始计时）给他的牛挤奶，一直到 秒。第二个农民在 秒开始，在 秒结束。第三个农民在 秒开始， 秒结束。
期间最长的至少有一个农民在挤奶的连续时间为 秒（从 秒到 秒），而最长的无人挤奶的连续时间（从挤奶开始一直到挤奶结束）为 秒（从 秒到 秒）。
你的任务是编一个程序，读入一个有 个农民挤 头牛的工作时间列表，计算以下两点（均以秒为单位）：
- 最长至少有一人在挤奶的时间段。
- 最长的无人挤奶的时间段。（从有人挤奶开始算起）
输入格式
第一行一个正整数 。
接下来 行，每行两个非负整数 ，表示一个农民的开始时刻与结束时刻。
输出格式
仅一行两个整数，以一个空格分隔，即题目所要求的两个答案。
3
300 1000
700 1200
1500 2100
900 300
提示
【数据范围】
对于 的数据，，。
题目翻译来自 NOCOW。
USACO Training Section 1.2