| 题目名称 | 465. 挤牛奶 |
|---|---|
| 输入输出 | milk2.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 sywgz
于2010-09-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：296， 提交：1129， 通过率：26.22% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 嗨嗨嗨 |
100 | 0.000 s | 0.00 MiB | C++ |
|
ムラサメ |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.52 MiB | C++ |
 金小光 |
100 | 0.001 s | 0.36 MiB | C++ |
|
花火 |
100 | 0.001 s | 1.18 MiB | C++ |
| 本题关联比赛 | |||
| 20100926练习 | |||
| 关于 挤牛奶 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
成功拉低正确率。WAW
 胖周zzf
2017-09-12 13:00
20楼
| ||||
|
完全就是区间而已..
 不需要黄桃
2017-09-06 21:41
19楼
| ||||
|
就这差分我还做了半天。。。
 Hallmeow
2017-08-05 08:29
18楼
| ||||
|
模拟+打表 。。。实在搞不懂那差的1是怎么搞得,，要么多1，要么少1，要命。
| ||||
|
水题错多次系列
| ||||
|
这题用并查集了么？
反正我是没用 | ||||
|
这数据范围有鬼吧
dateri
2016-09-14 21:44
14楼
| ||||
|
双指针写挂N次 真是zz
 Drench
2016-08-14 11:49
13楼
| ||||
|
第一竟然打表！！！！！！！！！！！！！
                 AAAAAAAAAA
2016-07-02 17:37
12楼
| ||||
|
暴力挂了……还不是TLE……
| ||||
joel
JustWB
HeHe
啊吧啦吧啦吧【问题描述】
三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300时刻(从1200时刻到1500时刻)。
你的任务是编一个程序，读入一个有$n(1\leq n\leq 5000)$个农民挤$n$头牛的工作时间列表，计算以下两点(均以秒为单位):
最长至少有一人在挤奶的时间段。
最长的无人挤奶的时间段。（从有人挤奶开始算起）
【输入格式】
第一行包含一个一个整数$n$。
接下来$n$行，每行两个非负整数(小于1000000)，表示一个农民的开始时刻与结束时刻。
【输出格式】
输出只有一行，两个整数，即题目所要求的两个答案。
【输入样例】
3 300 1000 700 1200 1500 2100
【输出样例】
900 300