레이팅 미적용설명
농부 존(Farmer John)의 N마리 (1 <= N <= 100,000) 소들이 한 줄로 서 있다. 각 소는 0...1,000,000,000 범위의 정수 "품종 ID"로 식별되며, 줄에서 i번째 소의 품종 ID는 B(i)이다. 여러 소가 같은 품종 ID를 가질 수 있다.
FJ는 같은 품종 ID를 가진 소들의 큰 연속 블록이 있으면 소들의 줄이 훨씬 더 인상적으로 보일 것이라고 생각한다. 그런 블록을 만들기 위해, FJ는 최대 K개의 품종 ID를 골라 그 ID를 가진 모든 소를 줄에서 제외한다. 이렇게 하여 만들 수 있는, 같은 품종 ID를 가진 소들의 가장 긴 연속 블록의 길이를 알아내는 것을 FJ에게 도와주자.
제약
입력 형식
첫째 줄: 공백으로 구분된 두 정수 N과 K.
둘째 줄부터 1+N번째 줄까지: i+1번째 줄에 품종 ID B(i)가 주어진다.
출력 형식
FJ가 만들 수 있는, 동일한 품종 ID를 가진 소들의 연속 블록의 최대 크기.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
lineup.in · 출력을 쓸 파일 lineup.out예제 1
입력
9 1
2
7
3
7
7
3
7
5
7출력
4설명
Input details: There are 9 cows with breed IDs 2, 7, 3, 7, 7, 3, 7, 5, 7. FJ may remove up to 1 breed ID.
Output details: By removing all cows with breed ID 3, there is a contiguous block of 4 cows with breed ID 7.
문제 정보
태그