Atcoder ABC 139C

800 단어
Atcoder ABC 139C
제목:
$n $개의 정사각형이 있습니다. 시작 위치를 선택하면 이 위치에서 오른쪽으로 이 정사각형의 높이보다 작은 수량이 가장 많습니다.
해법:
간단히 미루다.
CODE:
#include
#include
#include
#include
 
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;
}

전재 대상:https://www.cnblogs.com/Repulser/p/11449057.html

좋은 웹페이지 즐겨찾기