CodeForces 362B Petya and Staircases
2016-06-01 22:48
2863 查看
CodeForces 362B Petya and Staircases
time limit per test 1 secondmemory limit per test 256 megabytes
Little boy Petya loves stairs very much. But he is bored from simple going up and down them — he loves jumping over several stairs at a time. As he stands on some stair, he
can either jump to the next one or jump over one or two stairs at a time. But some stairs are too dirty and Petya doesn't want to step on them.
Now Petya is on the first stair of the staircase, consisting of
n stairs. He also knows the numbers of the dirty stairs of this staircase. Help Petya find out if he can jump through the entire staircase and reach the last stair number
n without touching a dirty stair once.
One has to note that anyway Petya should step on the first and last stairs, so if the first or the last stair is dirty, then Petya cannot choose a path with clean steps only.
Input
The first line contains two integersn and m (1 ≤ n ≤ 109,
0 ≤ m ≤ 3000) — the number of stairs in the staircase and the number of dirty stairs, correspondingly. The second line contains
m different space-separated integers
d1, d2, ..., dm (1 ≤ di ≤ n)
— the numbers of the dirty stairs (in an arbitrary order).
Output
Print "YES" if Petya can reach stair numbern, stepping only on the clean stairs. Otherwise print "NO".
Examples
Input10 5 2 4 8 3 6
Output
NO
Input
10 5 2 4 5 7 9
Output
YES
链接在这:题目链接
排序,遍历寻找连续的dirty是否超过2个
代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[3005];
int main()
{
int n,m;
while(~scanf("%d %d",&n,&m))
{
for(int i=0; i<m; i++)
scanf("%d",&a[i]);
if(m>=n)
{
printf("NO\n");
continue;
}
else
{
sort(a,a+m);
if(a[0]==1||a[m-1]==n)
{
printf("NO\n");
continue;
}
else
{
int cont=0;
int flag=1;
for(int i=2;i<m;i++)
{
if(a[i]-a[i-2]<=2)
{
printf("NO\n");
flag=0;
break;
}
}
if(flag==1)
printf("YES\n");
}
}
}
return 0;
}
相关文章推荐
- 如何组织构建多文件 C 语言程序(二)
- 如何写好 C main 函数
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- C语言编程中统计输入的行数以及单词个数的方法
- C语言自动生成enum值和名字映射代码
- C语言练习题:自由落体的小球简单实例
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中进制知识汇总
- C语言中计算正弦的相关函数总结
- 使用C语言详解霍夫曼树数据结构
- C语言实现选择排序、冒泡排序和快速排序的代码示例
- 探讨C语言的那些小秘密之断言