CodeForces 831A Unimodal Array

最新推荐文章于 2020-11-29 01:28:22 发布

原创最新推荐文章于 2020-11-29 01:28:22 发布 · 810 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 3 个专栏收录

340 篇文章

订阅专栏

OnlineJudge Codeforces

132 篇文章

订阅专栏

Codeforces 漫漫补题路

132 篇文章

订阅专栏

本文解析了CodeForces上的一道A级题目，题目要求判断一个整数序列是否符合特定的增长、稳定和下降模式。通过一次遍历检查序列是否满足条件，并提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/contest/831/problem/A
题意：给你一个长度为n的序列，这个序列满足，按顺序出现严格递增，保持不变，严格递减，递增和递减可以没有，让你判断给出的序列是否合法
解析：直接按这个规则扫一遍数组，判断是否能扫完整个数组

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int a[maxn];
int main(void)
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    int i;
    for(i=1;i<n;i++)
    {
        if(a[i]<=a[i-1])
            break;
    }
    for(;i<n;i++)
    {
        if(a[i]!=a[i-1])
            break;
    }
    for(;i<n;i++)
    {
        if(a[i]>=a[i-1])
            break;
    }
    if(i==n)
        puts("YES");
    else
        puts("NO");
    return 0;
}