#P1389. 【CF】【800分】垃圾分类
【CF】【800分】垃圾分类
问题说明
柏林的进步并没有停滞不前。最近,柏林首府的所有垃圾箱都被不同的回收箱所取代,每个回收箱都接受某种类型的垃圾。虽然这肯定会改善生态环境,但对一些市民来说,很难习惯垃圾分类的习惯。
Monocarp是那些试图习惯于垃圾分类的市民之一。今天他得把家里的垃圾倒出去。Monocarp家附近有三个垃圾桶,第一个垃圾桶接受纸屑,第二个垃圾桶接受塑料垃圾,第三个垃圾桶——所有其他类型的垃圾。可以将c1类装入第一个垃圾桶,c2类装入第二个垃圾桶,c3类装入第三个垃圾桶。
Monocarp有很多东西要扔进容器里。有些是纸做的,所以Monocarp必须把它们放进第一个垃圾桶(他有a1这样的东西),有些是塑料做的,所以他必须把它们放进第二个垃圾桶(他有a2这样的东西),有些既不是纸也不是塑料-所以Monocarp必须把它们放进第三个垃圾桶(他有a3这样的东西)。
不幸的是,Monocarp还不确定有两类物品:他有a4纸的部分物品,所以他会把这些物品分别放进第一个垃圾桶或第三个垃圾桶。同样地,他有5个部分由塑料制成的物品,所以他必须把它们分别放在第二个垃圾桶或第三个垃圾桶中。例如,Monocarp可以扔几个部分塑料到第二个垃圾桶中,所有其他部分塑料扔到到第三个。
现在Monocarp想知道:有没有可能把每一件物品都放进某个垃圾桶里,这样第一个垃圾桶就不会超过c1件物品,第二件物品——不超过c2物品,第三件物品——不超过c3物品?
输入格式
第一行包含一个整数。t (1≤t≤3⋅104)-测试用例的数量。
每个测试用例由两行组成。每个测试用例的第一行包含三个整数。c1, c2, c3 (0≤c1,c2,c3≤108)-集装箱的容量。
每个测试用例的第二行包含五个整数。a1, a2, a3, a4, a5 (0≤ai≤108),其中ai为第i类垃圾必须扔掉的数目
输出格式
对于每个测试用例,如果可以将所有项目装入容器,请打印“是”,否则打印“否”。
2
1 2 3
1 2 3 0 0
2 2 3
1 2 3 1 0
YES
YES