#include <stdio.h> int n; int m[100000]; int search(void); int backsearch(void); int main(void) { int i, a, b; scanf("%d", &n); for(i=0; i<n; i++) scanf(" %d", &m[i]); a=search(); b=backsearch(); if(a>=b) printf("%d", a); else printf("%d", b); return 0; } int search(void)//앞에서부터 수열 찾아나감 { int max=0, c, i, j; for(i=0; i<n; i++) { c=1; for(j=i+1; j<n; j++) { if(m[j-1]<=m[j]) c++; else break; } if(max<c) max=c; } return max; } int backsearch(void)//뒤에서부터 수열 찾아나감 { int max=0, c, i, j; for(i=n-1; i>=0; i--) { c=1; for(j=i-1; j>=0; j--) { if(m[j+1]<=m[j]) c++; else break; } if(max<c) max=c; } return max; }
2017.12.09 09:29
정올 - 실력키우기 - 수열(1998)
조회 수 312 추천 수 0 댓글 0