ABC139 C - Lower

問題はこちら atcoder.jp

方針

番目のマスから順に試していき，最大値が出るたびに暫定の最大値を更新しています。

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;

    vector<long> h(n);
    for(int i=0; i<n; i++){
        cin>>h[i];
    }

    int count=0,count_temp=0;

    for(int i=1; i<n; i++){
        if(h[i-1]>=h[i]){
            count_temp++;
            if(count_temp>count){
                count=count_temp;
            }
        }else{
            count_temp=0;
        }
    }
    
    cout<<count<<endl;
}