Problems Description
<p> 三items农民每天清晨5点起床,然后去牛棚给3头牛挤奶。Page 一items农民在300seconds(从5点开始计时)给他的牛挤奶,一直到1000seconds。Page 二items农民在700seconds开始,在 1200seconds结束。Page 三items农民在1500seconds开始2100seconds结束。期间最长的至少有一items农民在挤奶的连续时间为900seconds(从300seconds到1200seconds),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300seconds(从1200seconds到1500seconds)。 </p> <p> 你的任务是编一items程序,读入一items有Nitems农民(1 <= N <= 5000)挤N头牛的工作时间列表,计算以下两点(均以seconds为单位): </p> <ul> <li> 最长至少有一人在挤奶的时间段。 </li> <li> 最长的无人挤奶的时间段。(从有人挤奶开始算起) </li> </ul>
Input格式
<p> 一items整数N。 </p> 每行两items小于1000000的非负整数,表示一items农民的开始时刻与结束时刻。
Output格式
一行,两items整数,即题目所要求的两items答案。
Sample
Sample Input 1
3
300 1000
700 1200
1500 2100
Sample Output 1
900 300
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪