多多今天很高兴,因为他的好朋友苹果要过生日了。由于今天多多得到了两张价值不菲的SHOP购物券,所以他决定买N件礼物送给苹果。
一个下午过去了,多多选好了N件礼物,并且它们的价格之和恰好为两张购物券的面额之和。当多多被自已的聪明所折服,高兴地去结账时,他突然发现SHOP对购物券的使用有非常严格的规定:一次只允许使用一张,不找零,不与现金混用。多多身上根本没有现金,并且他不愿意放弃挑选好的礼物。这就意味着,他只能通过这两张购物券结账,而且每一张购物券所购买的物品的总价格,必须精确地等于这张购物的面额。
怎样才能顺利地买回这N件礼物送给苹果呢?本题的任务就是帮助多多确定是否存在一个购买方案。已知其中一张购物券的面额以及所有商品的价格,只需要确定能否找到一种方案使得选出来的物品的价格总和正好是这张购物券的面额即可。