숫자 POP
시간 제한1초메모리 제한1024 MB
수열에서 최대 K개의 원소를 지워 같은 값이 연속으로 나오는 가장 긴 구간의 길이를 구한다.
문제
수열에서 동일한 값이 연속으로 개가 있을 때, 연속 길이가 이라고 한다. 그리고 연속 길이 중에서 최댓값을 최대 연속 길이라고 한다.
수열 에서 최대 개의 원소를 지워 나올 수 있는 최대 연속 길이를 구해보자.
입력
첫째 줄에 수열의 길이 과 지울 수 있는 원소의 개수 가 공백으로 구분되어 주어진다.
둘째 줄에 수열 의 원소들이 공백으로 구분되어 주어진다.
출력
최대 개의 원소를 지워 나올 수 있는 최대 연속 길이를 출력한다.