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=; i<m; i++)
         {
             scanf("%I64d",&a[i]);
         }
         sort(a,a+m);
         bool flag=true;
         for(int i=; i<m; i++)
         {
             if(a[i+]-a[i]==&&a[i+]-a[i+]==&&i+<m)
             {
                 flag=false;
                 printf("NO\n");
                 break;
             }
             else if(i==m-||i==)
             {
                 if(a[i]==n||a[i]==)
                 {
                     printf("NO\n");
                     flag=false;
                     break;
                 }
             }
         }
         if(flag) printf("YES\n");
     }
     return ;
 }