[CF480B]Long Jumps

题目描述

懒得写

模拟

答案肯定小于等于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);
    }
}