Codeforces Round #274 (Div. 2) D_codeforces

题目链接：http://codeforces.com/contest/479/problem/D

题目大意:有一把长为l的有n个刻度的尺子，给出这n个刻度a0,a1....an-1，问你如果要测量x和y这两个距离，那么这把尺子至少得加几个刻度。

输入为n,l,x,y 接下去一行为n个刻度距离源点a0的距离，输出至少增加几个刻度以及这些刻度的值(即离源点a0的距离)。

这道题目是练习set的好题。

由题目我们可以知道，只要测量两种距离，那么可知最多也就增加两种刻度。

我们先测试题目中给出的那些刻度是否能够测量x和y，如果可以，那么无需再添加刻度；如果只有一个可以，那么增加一个x或者y的刻度；如果两个都不可以，那么我们增加a[i]-x或者a[i]+x的距离，看此时y是否能被测量，如果能，那么增加一个a[i]-x或者a[i]+x的刻度；如果不能，那么就增加两个刻度，分别为x和y。

/*
 * ThinkingLion.cpp
 *
 *  Created on: 2014年11月1日
 *      Author: dell
 */
#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<set>
//#define ONLINE_JUDGE
#define eps 1e-8
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
int n,m,k;
int a[100005];
set<int> s;
int l,x,y;
bool check(int ck){
	for(int i=0;i<n;i++){
		if(s.count(a[i]-ck) || s.count(a[i]+ck))	//see if the length of ck can be measured
			return  true;
	}
	return false;
}
int find(){
	for(int i=0;i<n;i++){						// test if insert just one length x and y can both be measured
		if(a[i]+x<=l && (s.count(a[i]+x+y) || s.count(a[i]+x-y))) //see if the a[i]+x can measure x and y
			return a[i]+x;
		if(a[i]-x>=0 && (s.count(a[i]-x+y) || s.count(a[i]-x-y))) //see if the a[i]-x can measure x and y
			return a[i]-x;
	}
	return -1;		//insert one length if not enough
}
int main()
{
#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
//	freopen("out.txt","w",stdout);
#endif
	while(scanf("%d%d%d%d",&n,&l,&x,&y)!=EOF){
		s.clear();
		for(int i=0;i<n;i++){
			sf(a[i]);
			s.insert(a[i]);
		}
		bool b1=check(x),b2=check(y);
		if(b1 && b2) printf("0\n");
		else if(!b1 && b2) printf("1\n%d\n",x);
		else if(b1 && !b2)  printf("1\n%d\n",y);
		else{
			int res=find();
			if(res == -1)
				printf("2\n%d %d\n",x,y);
			else
				printf("1\n%d\n",res);
		}
	}
return 0;
}