CodeForces 362B Petya and Staircases

题意：一个小男孩要上楼梯，他一次可以走1个台阶或2个台阶或3个台阶，但是有一些台阶是脏的，他不想走在脏台阶上。一共有n个台阶和m个脏台阶，他最开始在第1个台阶上，要走到第n个台阶。问小男孩能不能不踩到脏台阶的前提下走到n个台阶。

思路：对于给定的m个脏序列，先排序后，没有连续的三个数就行。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<string>
#include<cmath>
#include<vector>
using namespace std;
const int maxn=1e5+7;
const double eps=1e-8;
const double pi=acos(-1);
#define ll long long
#define clc(a,b) memset(a,b,sizeof(a))

int main()
{
    ll n;
    int m;
    int a[3010];
    scanf("%I64d%d",&n,&m);
    clc(a,0);
    for(int i=1; i<=m; i++)
        scanf("%d",&a[i]);
    sort(a+1,a+1+m);
    if(a[1]==1||a[m]==n)
    {
        printf("NO
");
    }
    else
    {
        int flag=0;
        for(int i=1; i<=m-2; i++)
        {
            int j=a[i];
            if(j+1==a[i+1]&&j+2==a[i+2])
            {
                flag=1;
                break;
            }
        }
        if(flag)
            printf("NO
");
        else
            printf("YES
");
    }
    return 0;
}