← 返回题目列表

Codeforces · 1468/N

N. 垃圾分类

中文机器翻译题面 查看原题

Berland 的进步并没有停滞不前。最近,贝尔兰首府贝尔敦的所有垃圾箱都被不同的回收箱所取代,每个回收箱都接受某种类别的垃圾。虽然这肯定会改善生态状况,但对于一些市民来说,很难养成垃圾分类的习惯。

Monocarp 是那些试图习惯垃圾分类的公民之一。今天他必须把家里的垃圾倒掉。 Monocarp 的房子附近有三个容器,第一个容器接收纸张垃圾,第二个容器接收塑料垃圾,第三个容器接收所有其他类型的垃圾。可以将 $$$c_1$$$ 项目放入第一个容器中,将 $$$c_2$$$ 项目放入第二个容器中,将 $$$c_3$$$ 项目放入第三个容器中。

Monocarp 有很多物品可以扔进容器中。有些是纸做的,所以 Monocarp 必须把它们放进第一个容器(他有 $$$a_1$$$ 这样的物品),有些是塑料做的,所以他必须把它们放进第二个容器(他有 $$$a_2$$$ 这样的物品),有些既不是纸也不是塑料的——所以 Monocarp 必须把它们放进第三个容器(他有 $$$a_3$$$ 这样的物品)。

不幸的是,还有两类物品 Monocarp 不确定:他有 $$$a_4$$$ 物品,这些物品部分由纸制成,因此他会将这些物品中的每一个放入第一个容器或第三个容器中。同样,他有 $$$a_5$$$ 物品,部分由塑料制成,因此他必须将每个物品放入第二个容器或第三个容器中。显然,这种选择是针对每个物品单独做出的——例如,Monocarp 可以将几个部分塑料的物品扔到第二个容器中,并将所有其他部分塑料的物品扔到第三个容器中。

现在 Monocarp 想知道:是否可以将每个物品放入某个容器中,以便第一个容器容纳不超过 $$$c_1$$$ 物品,第二个容器 — 不超过 $$$c_2$$$ 物品,第三个容器 — 不超过 $$$c_3$$$ 物品?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3 \cdot 10^4$$$) — 测试用例的数量。

每个测试用例由两行组成。每个测试用例的第一行包含三个整数 $$$c_1$$$、$$$c_2$$$、$$$c_3$$$ ($$$0 \le c_1, c_2, c_3 \le 10^8$$$) — 容器的容量。

每个测试用例的第二行包含五个整数 $$$a_1$$$、$$$a_2$$$、$$$a_3$$$、$$$a_4$$$、$$$a_5$$$ ($$$0 \le a_i \le 10^8$$$),其中 $$$a_i$$$ 是测试用例的项目数Monocarp 必须扔掉的 $$$i$$$ 类别($$$i = 1$$$ 是纸张废物,$$$i = 2$$$ 是塑料废物,$$$i = 3$$$ 是一般废物,$$$i = 4$$$ 是部分纸张废物,$$$i = 5$$$ 是部分塑料废物)。

输出

对于每个测试用例,如果可以将所有项目放入容器中,则打印 YES,否则打印 NO。您可以在任何情况下打印每个字母(例如,YES、Yes、yes、yE 都将被识别为肯定答案)。

示例

输入 #1

7
1 2 3
1 2 3 0 0
2 2 3
1 2 3 1 0
2 2 3
1 2 3 0 1
1 2 5
1 2 3 1 1
0 0 0
0 0 0 0 0
0 0 4
1 0 0 0 0
13 37 42
0 0 0 40 47

输出 #1

YES
YES
NO
YES
YES
NO
YES

注意

示例测试用例的说明:

1. Monocarp 可以将 $$$1$$$ 件纸质垃圾放入第一个容器中,将 $$$2$$$ 件塑料垃圾放入第二个容器中,将 $$$3$$$ 件一般垃圾放入第三个容器中;
2. Monocarp 可以将 $$$1$$$ 件纸质废物和 $$$1$$$ 件部分纸质废物放入第一个容器中,将 $$$2$$$ 件塑料废物放入第二个容器中,将 $$$3$$$ 件一般废物放入第三个容器中;
3. 没有答案,因为第二个容器应包含 $$$3$$$ 物品,或者第三个容器应包含 $$$4$$$ 物品;
4. Monocarp 可以将 $$$1$$$ 件纸质废物放入第一个容器中,将 $$$2$$$ 件塑料废物放入第二个容器中,并将 $$$3$$$ 件一般废物、$$$1$$$ 件部分纸质废物和 $$$1$$$ 件部分塑料废物放入第三个容器中;
5. 完全没有废物,所以所有容器都可以空着;
6. 没有答案,因为无法将纸质物品放入第三个容器中;
7. Monocarp 可以将 $$$10$$$ 部分含纸废物放入第一个容器中,将 $$$37$$$ 部分部分塑料废物放入第二个容器中,将 $$$30$$$ 部分部分纸质废物和 $$$10$$$ 部分部分塑料废物放入第三个容器中。