| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 353 | 182 | 155 | 53.082% |
수열에서 동일한 값이 연속으로 $L$개가 있을 때, 연속 길이가 $L$이라고 한다. 그리고 연속 길이 중에서 최댓값을 최대 연속 길이라고 한다.
수열 $A$에서 최대 $K$개의 원소를 지워 나올 수 있는 최대 연속 길이를 구해보자.
첫째 줄에 수열의 길이 $N$과 지울 수 있는 원소의 개수 $K$가 공백으로 구분되어 주어진다. $(1\leq N\leq 5,000;$ 1ドル\leq K\leq N)$
둘째 줄에 수열 $A$의 원소들이 공백으로 구분되어 주어진다. $\left(1\leq A_i\leq 10^9\right)$
최대 $K$개의 원소를 지워 나올 수 있는 최대 연속 길이를 출력한다.
11 4 1 2 2 3 4 1 1 1 2 2 2
4
5 3 1 2 1 2 1
3