任务完成
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.
题目描述
在熊出没国际比赛问题研讨会上,吉吉国王指定了迷之人物开发者光头强为他们的管理员。光头强过于激动而接了太多的工作。
现在我们把当前时间设为 0。光头强有 个序号为 到 的工作。
完成工作需要 单位时间。截止时间为,即光头强必须在或在此之前完成这个工作。
开发者光头强不能同时做两个及以上的工作,但当他完成一个工作后,他可以立即开始下一个。
开发者光头强能够在规定的时间内完成所有工作吗?若能,输出Yes
;若不能,输出No
。
输入
第一行一个整数 接下来一共行,表示第个任务的需要的时间和截至时间
输出
若开发者光头强能够在规定的时间内完成所有工作,输出Yes
;否则,输出No
。
样例解释
例如按照以下顺序,他能够在规定的时间内完成所有工作
- 从时间 0到 1,完成工作 2.
- 从时间 1到 3,完成工作 1。
- 从时间 3到 7,完成工作 4.
- 从时间 7到 8,完成工作 3。
- 从时间 8到 11,完成工作 5。 注意,他可以在截止时间 8 刚好完成工作 3。
样例解释
无论以什么顺序进行工作,他都不能在规定的时间内完成所有工作。
提示
粒子2025年4月上半月月赛
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2025-3-30 0:00
- End at
- 2025-4-15 16:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 17