跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#ATabc183D. Water Heater

Water Heater

题目描述

热水器每分钟最多提供 WW 升热水。第 ii 个人计划在半开区间 [Si,Ti)[S_i,T_i) 内每分钟使用 PiP_i 升热水,即从 SiS_i 时刻开始使用,到 TiT_i 时刻立即停止。热水不能储存。判断所有人的计划是否能同时满足。

输入格式

第一行输入 N,WN,W。接下来 NN 行,每行输入 Si,Ti,PiS_i,T_i,P_i。

输出格式

能够满足所有计划则输出 Yes,否则输出 No。注意大小写。

数据范围

1≤N≤2×1051\le N\le 2\times10^5;0≤Si<Ti≤2×1050\le S_i<T_i\le2\times10^5;1≤W,Pi≤1091\le W,P_i\le10^9。所有输入均为整数。

样例

2 4
0 2 4
2 5 4
Yes

来源

AtCoder ABC183 D。题意按原题整理,保留原题署名;测试数据由本站独立构造。