CF1197B题解

找规律即可，如果先递减后递增就输出 NO，否则输出 YES。

至于如何判断，我们可以在任意时刻判断有没有出现 \(a_{i-1}>a_i\) 的情况，如果有就判断 \(a_i\) 是否小于 \(a_{i+1}\)，满足条件就输出 NO，如果一直不满足，最后就输出 YES。

Code

#include<bits/stdc++.h>
using namespace std;
int a[200010];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<n;i++)
        if(a[i-1]>a[i])  //判断
            if(a[i]<a[i+1]){
                cout<<"NO";//满足条件就输出 NO
                return 0; //退出
            }
    cout<<"YES";   //一直不满足就输出 YES
}