CodeForces 362B Petya and Staircases

题意：一个小男孩要上楼梯，他一次可以走1个台阶或2个台阶或3个台阶，但是有一些台阶是脏的，他不想走在脏台阶上。一共有n个台阶和m个脏台阶，他最开始在第1个台阶上，要走到第n个台阶。问小男孩能不能不踩到脏台阶的前提下走到n个台阶。

思路：对于给定的m个脏序列，先排序后，没有连续的三个数就行。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #include<cstdlib>
 6 #include<string>
 7 #include<cmath>
 8 #include<vector>
 9 using namespace std;
10 const int maxn=1e5+7;
11 const double eps=1e-8;
12 const double pi=acos(-1);
13 #define ll long long
14 #define clc(a,b) memset(a,b,sizeof(a))
15
16 int main()
17 {
18     ll n;
19     int m;
20     int a[3010];
21     scanf("%I64d%d",&n,&m);
22     clc(a,0);
23     for(int i=1; i<=m; i++)
24         scanf("%d",&a[i]);
25     sort(a+1,a+1+m);
26     if(a[1]==1||a[m]==n)
27     {
28         printf("NO\n");
29     }
30     else
31     {
32         int flag=0;
33         for(int i=1; i<=m-2; i++)
34         {
35             int j=a[i];
36             if(j+1==a[i+1]&&j+2==a[i+2])
37             {
38                 flag=1;
39                 break;
40             }
41         }
42         if(flag)
43             printf("NO\n");
44         else
45             printf("YES\n");
46     }
47     return 0;
48 }

View Code

转载于:https://www.cnblogs.com/ITUPC/p/5243815.html

CodeForces 362B Petya and Staircases相关推荐

Petya and Staircases CF212div.2B
http://codeforces.com/problemset/problem/362/B 水题. 1 #include<cstdio> 2 #include<iostream&g ...
CodeForces 66C Petya and File System （实现）
模拟题,map搞一搞.要想清楚一个结点应该是要通过一个字符串找到下一个结点,题目保证所以文件夹非空,所以只要判断一个结点是不是叶子结点就可以判断它是不是文件,用了点c11的特性. #include&l ...
Codeforces 362E Petya and Pipes 费用流建图
题意: 给一个网络中某些边增加容量,增加的总和最大为K,使得最大流最大. 费用流:在某条边增加单位流量的费用. 那么就可以2个点之间建2条边,第一条给定边(u,v,x,0)这条边费用为0 同时另一条边 ...
Educational Codeforces Round 114 (Rated for Div. 2)C. Slay the Dragon
题目链接:Problem - 1574C - Codeforces Recently, Petya learned about a new game "Slay the Dragon&quo ...
codeforces 111A/112C Petya and Inequiations
题目:Petya and Inequiations 传送门: http://codeforces.com/problemset/problem/111/A http://codeforces.com/ ...
51nod 1536不一样的猜数游戏思路：O（n）素数筛选法。同Codeforces 576A Vasya and Petya‘s Game。
废话不多说,先上题目. 51nod Codeforces 两个其实是一个意思,看51nod题目就讲的很清楚了,题意不再赘述. 直接讲我的分析过程:刚开始拿到手有点蒙蔽,看起来很难,然后......然后 ...
Codeforces Round #583 E Petya and Construction （构造）
It's Petya's birthday party and his friends have presented him a brand new "Electrician-n" ...
Codeforces 362 E Petya and Pipes (最小费用流或者MCMF)
题目链接:https://codeforces.com/problemset/problem/362/E 题目大意: Berland首都有n个水缸,标号1~n,水缸之间用单向管道连接,管道流量保证是整 ...
【CodeForces 577C】Vasya and Petya’s Game
链接某个数x属于[1,n],至少询问哪些数y"x是否是y的倍数"才能判断x. 找出所有质因数和质因数的幂即可. #include<cstdio> #include&l ...

CodeForces 362B Petya and Staircases

CodeForces 362B Petya and Staircases相关推荐

最新文章

热门文章