#P2676. 修路

修路

题目背景

工人们要修一条从起点到终点的公路,公路沿线有若干个补给站。每个补给站可以提供一定量的水和食物。工人们从起点出发,每次可以走一段距离,但每走一公里需要消耗一份水和一份食物。工人们可以在补给站补充物资。请问工人们能否顺利到达终点?

题目描述

起点在位置0,终点在位置D。沿线有n个补给站,每个补给站位于位置p[i],提供水w[i]和食物f[i]。工人们初始有水W0和食物F0。每走一公里消耗一份水和一份食物。工人们可以在补给站补充物资,但每个补给站只能使用一次。问是否有可能到达终点。

输入格式

第一行三个整数n, D, W0, F0,分别表示补给站数量、终点距离、初始水和初始食物。 接下来n行,每行三个整数p[i], w[i], f[i],表示补给站的位置、提供的水和食物。

输出格式

如果能到达终点,输出"Yes",否则输出"No"。

样例

2 10 5 5
3 2 3
7 3 2
Yes

样例解释

先走到3,消耗3份水和食物,剩余2,在3补给后水=4,食物=5;再走到7,消耗4,剩余水=0,食物=1,在7补给后水=3,食物=3;再走到10,消耗3,刚好到达。