数出最多连续的凳子数,注意脏的凳子数可能为0
#include <iostream>
#include <cstdio>
#include <algorithm>
#define max_ 3010
using namespace std;
int n,m;
int num[max_];
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>num[i];
}
if(m==0)
{
printf("YES\n");
return 0;
}
sort(num+1,num+1+m);
if(num[1]==1||num[m]==n)
{
printf("NO\n");
return 0;
}
int i,cnt=1;
for(i=2;i<=m;i++)
{
if(num[i]-num[i-1]==1)
{
cnt++;
if(cnt>2)
break;
}
else
{
cnt=1;
}
}
if(i==m+1)
printf("YES\n");
else
printf("NO\n");
}