Atcoder ABC 139C
题意:
有 $ n $ 个正方形,选择一个起始位置,使得从这个位置向右的小于等于这个正方形的高度的数量最多。
解法:
简单递推。
CODE:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define LL long long
const int N = 1e5 + 100;
int n,a[N],maxx,ans;
int main() {
scanf("%d",&n);
for(int i = 1 ; i <= n ; i++)
scanf("%d",&a[i]);
for(int i = 2 ; i <= n ; i++) {
if(a[i] <= a[i - 1]) {
maxx ++;
ans = max(maxx,ans);
} else maxx = 0;
}
printf("%d",ans);
//system("pause");
return 0;
}