给你a,b和n个数p[i],问你如何分配这n个数给A,B集合,并且满足: 若x在集合A中,则a-x必须也在集合A中。 若x在集合B中,则b-x必须也在集合B中。
输入描述:
第一行 三个数 n a b 1第二行 n个数 p1 p2 p3...pn 1=pi=1e9


输出描述:
如果某个数只出现一次, 它也可以同时分配给A、B集合,只要所有数字都可以被分配到集合中,那么就输出YES然后第二行输出 n个数 分别代表pi 是哪个集合的 0 代表是A集合 1代表是B 集合不行就输出NO放在哪个集合都可以的时候优先放B
示例1

输入

4 5 9
2 3 4 5

输出

YES
0 0 1 1
示例2

输入

3 3 4
1 2 4

输出

NO
加载中...