CF1468N.Waste Sorting

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Waste Sorting

题目描述

有三个桶,五种垃圾,每个桶有固定的容量。

11垃圾放入11号桶中,22垃圾放入22号桶中,33垃圾放入33号桶中,44垃圾可以放入1133号桶中,55垃圾可以放入2233号桶中。

对于给定的桶容量cc和垃圾量aa,请问垃圾是否可以全部放入桶中?

输入格式

本题有多组数据

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

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

每个测试用例的第二行包含五个整数a1a2a3a4a50ai108a_1、a_2、a_3、a_4、a_5(0\le a_i\le 10^8),其中aia_ i是必须丢弃的第ii类垃圾的数量。

输出格式

对于每个测试用例,如果可以将所有项目装入容器,则打印 YESYES,否则打印 NONO。您可以在任何情况下打印每个字母(例如,YES,Yes,yes,yEsYES,Yes,yes,yEs都将被视为肯定答案)。

样例

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
YES
YES
NO
YES
YES
NO
YES

在线编程 IDE

建议全屏模式获得最佳体验