코딩테스트
연속 부분 증가수열
wtdsoul
2024. 9. 17. 23:50
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <vector>
int main() {
// freopen
int n, i, pre, now, cnt, max;
scanf("%d", &n); // 메커니즘상 하나더 추가
scanf("%d", &pre);
cnt=1, max=1;
for(i=2; i<= n; i++) {
scanf("%d", &now);
if(now >= pre) {
cnt++;
if(cnt > max) max = cnt;
}
else cnt = 1; // 초기화 해서 다시 출발
pre = now;
}
printf("%d\n", max);
return 0;
}