Petya and Staircases CF212div.2B

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

水题。

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 int a[5000];
 7 int main()
 8 {
 9     int n,m,i;
10     scanf("%d%d",&n,&m);
11     for(i=1;i<=m;i++)
12     {
13     scanf("%d",&a[i]);
14     }
15     sort(a+1,a+m+1);
16     if(a[m]==n||a[1]==1)
17     printf("NO\n");
18     else
19     {
20     for(i=1;i<=m-2;i++)
21     {
22         if(a[i+2]-a[i]==2)
23         {
24             printf("NO\n");
25             return 0;
26         }
27     }
28     printf("YES\n");
29     return 0;
30 }
31 }
View Code

 

posted @ 2016-07-22 16:38  Crazy、baby  阅读(171)  评论(0)  编辑  收藏  举报