問題
UD 수열이란, 증가/감소하는 최대의 부분 연속 수열들의 길이가 최소 3 이상인 수열이다.
예를 들어, (1, 4, 7, 5, 2, 3, 6, 8)의 증가/감소하는 최대의 부분 연속 수열은 (1, 4, 7), (7, 5, 2), (2, 3, 6, 8)이며, 각각의 길이는 3 이상이므로 UD 수열이다.
반면, (1, 3, 4, 7, 2, 5, 6, 8)의 증가/감소하는 최대의 부분 연속 수열은 (1, 3, 4, 7), (7, 2), (2, 5, 6, 8)이며, 길이가 2인 수열이 있기 때문에 UD 수열이 아니다.
원소가 중복되지 않는 수열이 주어질 때, UD 수열이 되는 부분 수열의 길이의 최대값을 구하시오.
入力
첫 줄에 수열의 길이
그 다음 줄에 길이
出力
UD 수열이 되는 부분 수열의 길이의 최대값을 한 줄에 출력하시오.
例題 #1
8
8 5 1 7 6 2 3 4
6
例題 #2
1
1
0
例題 #3
3
2 1 3
0
ヒント
出典
mhy908
ログインしないとコードを書けません。