Codeforces Round #424 (Div. 2) A. Unimodal Array

来源:互联网 发布:集思宝a5测量软件 编辑:程序博客网 时间:2024/06/07 02:03

题目链接:Unimodal Array

题目大意:给你一串数,然后要你判断他是不是单峰的,定义为先递增,然后最大值可以友多个,然后递减,除了最大值,其他值不能出现一次以上

题目思路:直接模拟就好了,不要xjb判断,容易fst,最好的办法是按照题目的要求写三个段的判断就好了

#include <bits/stdc++.h>using namespace std;const int maxn = 1005;int main(){    std::ios::sync_with_stdio(false);    int n,a[maxn];    cin>>n;    for(int i = 0;i < n;i++)        cin>>a[i];    int i = 1;    for(;i < n;) {if(a[i] > a[i-1]) i++;else break;}    for(;i < n;) {if(a[i] == a[i-1]) i++;else break;}    for(;i < n;) {if(a[i] < a[i-1]) i++;else break;}    if(i != n) cout<<"NO"<<endl;    else cout<<"YES"<<endl;}