题目描述
懒得写
模拟
答案肯定小于等于2。
用个map,然后xjb讨论。
#include<cstdio>
#include<algorithm>
#include<map>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
const int maxn=100000+10;
map<int,int> ha,yl;
int a[maxn];
int i,j,k,l,t,n,m,x,y,ans;
bool czy1,czy2,czy;
int main(){
scanf("%d%d%d%d",&n,&l,&x,&y);
fo(i,1,n) scanf("%d",&a[i]),yl[a[i]]++;
fo(i,1,n){
k=a[i]-x;
if (k>=0){
ha[k]++;
if (yl[k]) czy1=1;
}
k=a[i]+x;
if (k<=l){
ha[k]++;
if (yl[k]) czy1=1;
}
}
ans=-1;
fo(i,1,n){
k=a[i]-y;
if (k>=0){
//ha[k]++;
if (ha[k]){
ans=k;
if (yl[k]) czy=1;
}
if (yl[k]) czy2=1;
}
k=a[i]+y;
if (k<=l){
//ha[k]++;
if (ha[k]){
ans=k;
if (yl[k]) czy=1;
}
if (yl[k]) czy2=1;
}
}
if (czy1&&czy2){
printf("0\n");
return 0;
}
if (ans!=-1) printf("1\n%d\n",ans);
else{
if (czy1) printf("1\n%d\n",y);
else if (czy2) printf("1\n%d\n",x);
else printf("2\n%d %d\n",x,y);
}
}