AT_abc183_d.[ABC183D] Water Heater
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 1 个热水器,每分钟可以提供 W 升热水。
现在来了 N 个人想使用热水。第 i 个人打算从时刻 Si 使用到时刻 Ti( Ti 除外),每分钟需要使用 Pi 升热水。由于热水倒出来会迅速变冷,因此不能储存。
你能按照他们的计划提供热水吗?
输入格式
输入按照以下格式使用标准输入:
第 1 行:N 和 W ;
第 2 到 N+1 行:第 i 行分别输入 Si , Ti , Pi 。
N W
S(1) T(1) P(1)
...
S(N) T(N) P(N)
输出格式
如果你可以按计划为每个人提供热水,请输出 Yes ,否则输出 No 。
数据限制
-
1≤N≤2×105
-
0≤Si<Ti≤2×105
-
1≤W, Pi≤109
-
输入的都是整数
样例 1 解释
在时刻 3 与时刻 4 之间,第 2, 3, 4 个人每分钟分别需要使用 4, 6, 1 升的热水,总共需要每分钟 11 升热水的供应量;但是热水器每分钟只能供应 10 升的热水,因此无法按计划供应热水。
输入输出样例
输入#1
4 10 1 3 5 2 4 4 3 10 6 2 4 1
输出#1
No
输入#2
4 10 1 3 5 2 4 4 3 10 6 2 3 1
输出#2
Yes
输入#3
6 1000000000 0 200000 999999999 2 20 1 20 200 1 200 2000 1 2000 20000 1 20000 200000 1
输出#3
Yes
输入解题思路,AI测评打分。不知道怎么写?