AT_abc183_d.[ABC183D] Water Heater

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 11 个热水器,每分钟可以提供 WW 升热水。

现在来了 NN 个人想使用热水。第 ii 个人打算从时刻 SiS_i 使用到时刻 TiT_i( TiT_i 除外),每分钟需要使用 PiP_i 升热水。由于热水倒出来会迅速变冷,因此不能储存。

你能按照他们的计划提供热水吗?

输入格式

输入按照以下格式使用标准输入:

第 11 行:NN 和 WW ;

第 22 到 N+1N+1 行:第 ii 行分别输入 SiS_i , TiT_i , PiP_i 。

N W
S(1) T(1) P(1)
...
S(N) T(N) P(N)

输出格式

如果你可以按计划为每个人提供热水,请输出 Yes ,否则输出 No 。

数据限制

  • 1≤N≤2×1051\le N\le 2\times 10^5

  • 0≤Si<Ti≤2×1050\le S_i < T_i \le 2\times 10^5

  • 1≤W, Pi≤1091\le W,~P_i\le 10^9

  • 输入的都是整数

样例 1 解释

在时刻 33 与时刻 44 之间,第 2, 3, 42,~3,~4 个人每分钟分别需要使用 4, 6, 14,~6,~1 升的热水,总共需要每分钟 1111 升热水的供应量;但是热水器每分钟只能供应 1010 升的热水,因此无法按计划供应热水。

输入输出样例

  • 输入#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测评打分。不知道怎么写?

首页