Codeforces 831 A Unimodal Array

题目地址：http://codeforces.com/contest/831/problem/A
题意：序列一定要符合先增加中平稳后减少（缺少哪个部分都可以（按题目意思中间平稳是不能少的，但是因为一个就算平稳了，所以也可以认为缺少哪部分都行）），判断序列是不是符合
思路：直接模拟就好了（我居然因为有一个return 0没写wa了一次）

#include <iostream>
#include <cstring>
#include <string>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <cmath>
#include <cstdio>
#include <algorithm>
#define LL long long
#define N 100010
#define M 50010
#define inf 0x3f3f3f3f
using namespace std;
const LL mod = 1e9 + 7;
const double eps = 1e-9;
int num[N];
int main() {cin.sync_with_stdio(false);int n;while (cin >> n) {int flag;for (int i = 0; i < n; i++) {cin >> num[i];}if (n == 1) {cout << "YES" << endl;continue;}if (num[0] == num[1]) {flag = 1;}else if (num[0] < num[1]) {flag = 0;}else {flag = 2;}for (int i = 2; i < n; i++) {if (flag == 0) {if (num[i - 1] > num[i]) {flag = 2;}else if (num[i - 1] == num[i]) {flag = 1;}}else if (flag == 1) {if (num[i - 1] < num[i]) {cout << "NO" << endl;return 0;}else if (num[i - 1]>num[i]) {flag = 2;}}else {if (num[i] >= num[i - 1]) {cout << "NO" << endl;return 0;}}}cout << "YES" << endl;}return 0;
}

Codeforces 831 A Unimodal Array相关推荐

CodeForces 1514A Perfectly Imperfect Array
CodeForces 1514A Perfectly Imperfect Array 题意: 给你n个数,是否存在一个数不是平方数题解: 先开方,转int,判断是否等于平方代码: #include ...
Educational Codeforces Round 11A. Co-prime Array 数学
地址:http://codeforces.com/contest/660/problem/A 题目: A. Co-prime Array time limit per test 1 second me ...
CodeForces - 1480D2 Painting the Array II(dp)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,现在要求拆分成两个子序列,使得两个子序列的贡献之和最小.对于一个序列的贡献就是,去掉相邻且相同的字母后的长度,即 ∑i=1n[a[i]! ...
CodeForces - 1480D1 Painting the Array I(贪心)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,现在要求拆分成两个子序列,使得两个子序列的贡献之和最大.对于一个序列的贡献就是,去掉相邻且相同的字母后的长度,即 ∑i=1n[a[i]! ...
CodeForces 86 D Powerful array 莫队
Powerful array 题意:求区间[l, r] 内的数的出现次数的平方 * 该数字. 题解:莫队离线操作, 然后加减位置的时候直接修改答案就好了. 这个题目中发现了一个很神奇的事情,本来数组开 ...
【37.38%】【codeforces 722C】Destroying Array
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard ou ...
【CodeForces - 722C】Destroying Array（并查集，时光倒流）
题干: 给定一个有n个数的序列a1,a2, ..., an 你每次可以将序列中一个数删去,剩下的数会被分割为一段一段连续的数列给定一个删除数的顺序,问在每次删除之后,剩下的连续的数列中,数列和的最大 ...
Codeforces 295A. Greg and Array
题目链接:http://codeforces.com/problemset/problem/295/A 题意: 给你一个含有 n 个数的数组, 以及 m 个形如 ( l, r, v) 的操作,代表 ...
并查集巧妙用法（codeforces）C. Destroying Array
C. Destroying Array 题意:对样例进行分析: ,n == 4,数组是1 3 2 5,然后下一行就是每一个数就得输出,代表的是删除数组中的第几个数,然后在删除后的数组中找到分成的段的和 ...
CodeForces 596B Wilbur and Array 贪心
给出原始{ai}={0},{bi}.每次修改{ai..n}+1或-1,求最小操作次数使{ai}=={bi}. 累计相邻两数差即可. 因为差最大10^9,数字有2*10^5,要long long. #i ...

Codeforces 831 A Unimodal Array

Codeforces 831 A Unimodal Array相关推荐

最新文章

热门文章