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 }
