의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
2정답 수
1정답률
50.000%
문제 설명
모든 요소가 정수이고 길이가 $n$인 수열 $a_1, a_2, ... , a_n$이 주어진다. 이 수열의 연속 구간 중 가장 긴 '단조 증가 구간'과 '단조 감소 구간'의 길이를 각각 구해보자. 수열 $a_n$의 어떤 연속 구간 $[l, r]$이 다음을 만족한다면 $[l, r]$을 단조 구간이라고 한다.
- $a_l ≤ a_{l+1} ≤ ... ≤ a_{r-1} ≤ a_r$ 또는 $a_l ≥ a_{l+1} ≥ ... ≥ a_{r-1} ≥ a_r$가 성립한다.
입력 설명
첫째 줄에 수열의 길이 $n$이 주어진다. $(1 ≤ n ≤ 200,000)$
둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(-10^9 ≤ a_i ≤ 10^9)$
출력 설명
첫째 줄에 가장 긴 '단조 증가 구간'과 '단조 감소 구간'의 길이를 공백으로 구분하여 순서대로 출력한다.
예시 1
입력
10
-1 2 3 6 4 7 4 3 0 -1
출력
4 5
예시 2
입력
1
1
출력
1 1힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211