Atcoder ABC 139C

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;
}