#P5140. 商店没零钱了
商店没零钱了
题目描述
小英雄的妈妈让小英雄帮忙到商店买一瓶酱油。因为小英雄没有手机,所以妈妈给了小英雄一些现金。令人意想不到的是,商店居然没有零钱了,因此无法给小英雄找零。
小英雄有 张钞票,面额分别是 元。酱油的价格是 元,请你判断在不能找零的情况下,小英雄能不能买到酱油。
输入格式
第一行输入一个整数 ,表示数据组数。
对于每组数据:
- 第一行输入两个整数 ,分别表示钞票张数和酱油价格。
- 第二行输入 个整数 ,表示每张钞票的面额。
输出格式
输出共 行。对于每组数据,若能买到酱油,输出 YES,否则输出 NO。
样例 #1
5
4 57
5 1 50 1
5 20
1 1 5 10 20
4 15
1 5 10 20
5 100
10 1 20 50 5
5 18
5 5 1 1 10
YES
YES
YES
NO
NO
数据范围
相关
在以下作业中: