시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 1043 | 280 | 203 | 32.171% |
드높은 남산 위에 우뚝 선
(중략)
세워라 반석 위에
선린의 터를
반석: 넓고 펀펀한 큰 돌, 너럭바위
어떤 수열이 반석이라는 것은, 수열의 최댓값과 최솟값의 차이가 2 이하임을 의미한다.
예를 들어 1 2 3 3 1 2는 최댓값(3)과 최솟값(1)의 차이가 2이므로 반석이고, 2 6 5 4는 최댓값(6)과 최솟값(2)의 차이가 4이므로 반석이 아니다.
수열이 주어지면 수열의 연속한 부분 수열(부분 문자열, substring) 중, 가장 긴 반석의 길이를 구하는 프로그램을 작성하자.
첫 번째 줄에 수열의 길이 $N$이 주어진다.
두 번째 줄에는 수열 $A$의 원소 $A_1, A_2, \cdots , A_N$이 공백으로 구분되어 주어진다.
수열 $A$의 연속한 부분 수열 중 가장 긴 반석의 길이를 출력한다.
$1 \leq N \leq 1\,000\,000$
$1 \leq A_i \leq 10$
5 1 2 1 3 1
5
7 1 2 3 4 2 5 7
4
High School > 선린인터넷고등학교 > 제5회 천하제일 코딩대회 예선 D번