#KKT070904. 生日
生日
题目描述
多多选了 件礼物,价格之和恰好等于两张购物券的面额之和。购物券不能找零,也不能与现金混用,每件礼物必须完整地由其中一张券支付。给出一张券的面额 和每件礼物的价格,判断能否买下所有礼物。
输入格式
有多组数据,读到文件结束。每组第一行两个整数 。第二行 个正整数,表示价格。
输出格式
每组输出 YES 或 NO,表示是否能完成购买。
样例
10 2000
1000 100 200 300 400 500 700 600 900 800
10 2290
1000 100 200 300 400 500 700 600 900 800
YES
NO
数据范围
对于 的数据,所有组的 ;对于 的数据,,。正式测试每个文件有 至 组数据,样例除外。