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+;
 const double eps=1e-;
 const double pi=acos(-);
 #define ll long long
 #define clc(a,b) memset(a,b,sizeof(a))

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