cf B. Petya and Staircases

http://codeforces.com/contest/362/problem/B

先排序，然后判断第一个和最后一个是不是脏的，如果是则输出NO，然后判断其中三个脏的是不是连着的，如果是也输出NO，否则输出YES

#include <cstdio>
#include <cstring>
#include <algorithm>
#define LL __int64
#define maxn 100010
using namespace std;

LL a[maxn];
LL n,m;

int main()
{
    while(scanf("%I64d%I64d",&n,&m)!=EOF)
    {
        for(int i=0; i<m; i++)
        {
            scanf("%I64d",&a[i]);
        }
        sort(a,a+m);
        bool flag=true;
        for(int i=0; i<m; i++)
        {
            if(a[i+1]-a[i]==1&&a[i+2]-a[i+1]==1&&i+2<m)
            {
                flag=false;
                printf("NO
");
                break;
            }
            else if(i==m-1||i==0)
            {
                if(a[i]==n||a[i]==1)
                {
                    printf("NO
");
                    flag=false;
                    break;
                }
            }
        }
        if(flag) printf("YES
");
    }
    return 0;
}