CodeForces - 719A Vitya in the Countryside（暴力）

题目:传送门
思路: 因为数据范围很小，我们可以直接暴力，我们以30天每天都为起点去与所给序列比较，如果存在一天为起点时整个序列都是符合的，那么比较下一天和最后一天的大小就可以了。这里我们要加一个谈判，因为所给序列长度为1时只有0,15能确定位置，其他的都不能确定。

#include <iostream>using namespace std;int a[100];
int day[30]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};int main() {int n;cin>>n;for(int i=0;i<n;i++) {cin>>a[i];}for(int i=0;i<30;i++) {if(n==1&&a[0]!=15&&a[0]!=0) continue;int flag = 1;int now = 0,s = i;while(flag) {if(day[s]!=a[now]) flag = 0;if(now==n-1) break;now++;s= (s+1)%30;}if(flag ==0) continue;else {int m = (s+1)%30;//cout<<day[m]<<day[s]<<endl;if(day[m]>day[s]) cout<<"UP"<<endl;else {cout<<"DOWN"<<endl;}return 0;}}cout<<"-1"<<endl;return 0;
}

CodeForces - 719A Vitya in the Countryside（暴力）相关推荐

codeforces 719A Vitya in the Countryside(序列判断趋势)
题目链接:http://codeforces.com/problemset/problem/719/A 题目大意: 题目给出了一个序列趋势 0 .1 .2 .3 ---14 .15 .14 ----3 ...
Codeforces Gym 100513G G. FacePalm Accounting 暴力
G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...
Codeforces 846 A Curriculum Vitae 思维暴力
题目链接: http://codeforces.com/contest/846/problem/A 题目描述: 给你一个串, 你可以做删除操作, 要求结果串0不能在1的右边, 问最多可以剩几个数字解 ...
Codeforces Gym 101473D Folding Machine （暴力搜索）
题目连接: http://codeforces.com/gym/101473/attachments 原先以为按照这个复杂度还要剪一下支,没想到暴力dfs完全可以通过. 代码: #include &l ...
Codeforces 864 B Polycarp and Letters 暴力
题目链接: http://codeforces.com/problemset/problem/864/B 题目描述: 看看连续子串都是小写字母的字母种类最多是多少解题思路: 暴力, 枚举起点和终点, ...
CodeForces 550C Divisibility by Eight（暴力）
http://http://codeforces.com/problemset/problem/550/C 题意: 给出一串数字,在原先的顺序基础上适当的删除一些数使得最终的结果能被8整除解题思路: ...
CodeForces - 1438E Yurii Can Do Everything(暴力)
题目链接:点击查看题目大意:给出一个长度为 n 的序列,求出满足下列条件的区间个数: l + 1 <= r - 1 ,即区间长度大于等于 3 a[ l ] ^ a[ r ] = a[ l + ...
Codeforces Gym 100203G G - Good elements 暴力
G - Good elements Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest ...
CodeForces - 253C：Text Editor（暴力枚举）
Discription Vasya is pressing the keys on the keyboard reluctantly, squeezing out his ideas on the c ...

CodeForces - 719A Vitya in the Countryside（暴力）

CodeForces - 719A Vitya in the Countryside（暴力）相关推荐

最新文章

热门文章