1471 杯具与餐具
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
32M
Problem types
Allowed languages
C, C++, Java, Python
Description
萝卜头最近忙于项目的事情,很久没整理自己的茶几了,上面摆满了杯具与餐具,总共有N堆,每堆的数目会给出。现在你的任务来了,要你判断能否从N堆中取出两堆,使得这两堆里面的杯具与餐具数的和等于给定的数M。
Input
输入包含多组测试数据。 每组测试数据包含两行。 第一行为两个整数N、M(1<=N<=100000,1<=M<=100000000),分别表示堆数和给定的数的大小。 第二行包含N个整数V(1<=V<=100000000),分别表示某堆的杯具与餐具数。
Output
针对每组测试数据,如果存在这样的组合输出"YES",否则输出"NO"。
Sample
Input
4 6
2 1 4 2
3 5
1 3 6
Output
YES
NO
Source: z_y
Comments