B. Water Heater
Water Heater
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
热水器每分钟最多提供 升热水。第 个人计划在半开区间 内每分钟使用 升热水,即从 时刻开始使用,到 时刻立即停止。热水不能储存。判断所有人的计划是否能同时满足。
输入格式
第一行输入 。接下来 行,每行输入 。
输出格式
能够满足所有计划则输出 Yes,否则输出 No。注意大小写。
数据范围
;;。所有输入均为整数。
样例
2 4
0 2 4
2 5 4
Yes
来源
AtCoder ABC183 D。题意按原题整理,保留原题署名;测试数据由本站独立构造。