题目
原题链接:A. Unimodal Array
题意
给出长度为n的数组,问该数组是否是由三部分组成:上升,平行,下降。上升和下降段可以不存在,平行段长度可为1。
参考了其他作者的代码。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,s[100];
cin>>n;
for(int i=0;i<n;i++){
cin>>s[i];
}
int i=0;
while(s[i]<s[i+1] && i<=n-2) i++;
while(s[i+1]==s[i] && i<=n-2) i++;
for(;i<=n-2;i++){
if(s[i]<=s[i+1]){
printf("NO\n");
return 0;
}
}
printf("YES\n");
return 0;
}