| 题目名称 | 491. 懒人的工作 |
|---|---|
| 输入输出 | lazy.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2010-11-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：38， 提交：65， 通过率：58.46% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Yniverse |
100 | 0.000 s | 1.18 MiB | C++ |
 MistyEye |
100 | 0.014 s | 0.47 MiB | C++ |
 森林 |
100 | 0.016 s | 0.44 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.017 s | 0.46 MiB | C++ |
 GROWL GOOD BOYส็ |
100 | 0.023 s | 0.46 MiB | C++ |
 Hzoi_ |
100 | 0.024 s | 0.35 MiB | C++ |
 哒哒哒哒哒！ |
100 | 0.024 s | 0.51 MiB | C++ |
 安呐一条小咸鱼。 |
100 | 0.025 s | 0.47 MiB | C++ |
| 本题关联比赛 | |||
| 20101105 | |||
| 关于 懒人的工作 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
啥都没干,过来上榜
YGOI_真神名曰驴蛋蛋
2016-08-12 17:42
3楼
| ||||
|
跟1203尼克的任务一样·-·
安呐一条小咸鱼。
2016-08-12 17:09
2楼
| ||||
|
强烈建议不要重题！
 怡红公子
2012-11-06 17:31
1楼
| ||||
【题目描述】
小明是一个懒人，他每天上班前都会接到当天要完成的全部工作的列表，每个工作任务由一个开始时间和一个持续时间构成。
小明一天要工作N分钟，从第一分钟开始到第N分钟结束。当小明到达公司时他就立刻开始工作。如果同一时间有多个任务要完成，小明可以任选一个，而其余的有同事包办，反之如果只有一个任务就由小明完成，假如某些工作的开始时间在小明正在工作时，则这些工作由他的同事完成，如某工作在第P分钟开始，持续时间为T分钟，则该工作在第P+T-1分钟结束。
写一个程序计算小明应该如果选择任务才能得到最大空闲时间
输入文件（lazy.in）
输入数据第一行含两个用空格隔开的整数N和K（1<=N<=10000,1<=k<=10000）,N表示小明的工作时间单位为分钟，k表示任务总数。
接下来共有K行，每一行有2个用空格隔开的整数P和T，表示该任务从第P分钟开始，持续时间为T分钟，其中1<=p<=n,1<=p+t-1<=n.
输出文件（lazy.out）：
输出文件只有1行，包含一个整数，表示小明可能得到的最大空闲时间。
输入样例：
15 6
1 2
1 6
4 11
8 5
8 1
11 5
输出样例：
4