翻译
查看原帖
翻译
758683
Actinium楼主2022/9/15 21:22

题目描述

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

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

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

输入格式

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

每个测试用例由两行组成。每个测试用例的第一行包含三个整数c1c_1c2c_2c3c_30c10\le c_1c2c_2c3108c_3\le 10^8)——容器的容量。

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

输出格式

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

2022/9/15 21:22
加载中...