时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
有 n 件货物, 第 i 件重

吨,另有 x 个集装箱,每个集装箱可以装重量不超过 W 吨的货物。
货物不能分拆,请判断这 x 个集装箱能否装下所有货物。
输入描述:
第一行一个整数 T ,表示数据组数。
对于每组数据:
第一行三个整数

。
第二行 n 个整数,第 i 个表示

。
保证

,

的数据不会超过 2 组。
输出描述:
对于每组数据输出一行一个字符串,能装下所有货物输出 Yes ,否则输出 No 。
示例1
输入
复制
2
5 2 20
2 4 6 8 10
1 114514 1919810
114514
说明
第一组数据的一种可能方案:{4,6}, {2,8,10}