수열 b에서 1 ≤ i < j ≤ m 과 j-i≤2 일 때의 b_i와 b_j가 다르다면 불편 수열이다.

다시 말해, 수열 내에 어느곳에서나 두 수의 거리가 2 이하면서 서로 다르면 불편 수열이다.

(서로 같은 부분이 한 곳이라도 있다면 불편 수열이 아니다.)

수열 a가 주어졌을 때, 수열 a에서 부분 수열 b를 뽑아내어 얻을 수 있는 불편 수열 b의 최대 길이를 구하라.

부분 수열은 원본 수열의 순서를 유지해야 한다.

예를 들어 (1,2,3,4,5) 수열에서 (1,3,5)는 부분 수열이지만 (3,1)은 부분 수열이 아니다.

최장 부분 불편 수열 timer 1s memory 1024MB

최장 부분 불편 수열 1s 1024MB