51Nod1557 两个集合（set容器）

51Nod1557 两个集合（set容器）

小X有n个互不相同的整数： p1,p2,…,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A，那么a-x也肯定属于A。 · 如果x属于B，那么b-x也肯定属于B。 判断一下是否存在一种方案来分配这些数字到集合A，B中。 注意：如果一个集合为空也是可以的。

Input

单组测试数据。

第一行有三个整数n,a,b (1≤n≤10^5; 1≤a,b≤10^9)。

第二行有n个不一样的整数 p1,p2,…,pn (1≤pi≤10^9).

Output

如果可行，那么输出YES，否则输出NO。

Input示例

样例输入1 4 5 9 2 3 4 5

Output示例

样例输出1 YES

wa了14次。。。 各种细节 各种不读题。。 n个互不相同的数 每次对当前数进行判断，如果属于集合A或者集合B，通过，若同时属于两个集合。继续判断（a-x）和（b-x）属于哪个集合。如果都不属于 那么直接退出遍历

#include #include using namespace std;#define N 100000+10typedef long long LL;sets;int main(){ LL n,a,b; s.clear(); scanf("%lld %lld %lld",&n,&a,&b); LL x; for(int i=0;i::iterator pr=s.begin(); while(pr!=s.end()) { x=*pr; find=false; if(s.count(a-x)) { find=true; } if(a!=b&&s.count(b-x)) { if(find) { if(!s.count(a-b+x)&&!s.count(b-a+x)) find=false; } else { find=true; } } if(!find)break; pr++; } if(find) puts("YES"); else puts("NO");}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。