파일 업로드

같은 학과 소속 묶음

profile
실행 시간 제한메모리 제한
1 초128 MB
📃 해결할 문제

학생회장인 준석 앞에 N 명의 학생 (1 <= N <= 100,000)들이 한 줄로 줄을 서있습니다. 각 학생은 0...1,000,000,000 범위의 정수 '소속학과 ID'에 의해 식별됩니다. 줄의 i번째 학생의 소속학과 ID는 B(i)입니다. 여러 명의 학생은 동일한 소속학과 ID를 공유할 수 있습니다.

준석은 동일한 소속학과 ID를 가진 큰 연속적인 묶음의 학생들이 있으면 학생들의 줄이 훨씬 보기 좋을 것이라고 생각합니다. 이런 묶음을 만들기 위해 준석은 최대 K개의 소속학과 ID를 선택하고 그 ID를 가진 학생들을 모두 줄에서 제거합니다. 이렇게 하여 가능한 가장 큰 동일한 소속학과 ID의 학생들로 이루어진 연속적인 묶음의 길이를 준석이 알아낼 수 있도록 도와주세요.

💻 입력
  • 첫 번째 줄 : 두 개의 공백으로 구분된 정수: N과 K.
  • 두 번째 줄..1+N 번째 줄: 줄 i+1에는 소속학과 ID B(i)가 포함되어 있습니다.
🖨️ 출력
  • 첫 번째 줄 : 준석이 만들 수 있는 동일한 소속학과 ID의 학생들로 이루어진 연속적인 묶음의 가장 큰 크기.

💻 예제 입력 1
9 1
2
7
3
7
7
3
7
5
7
🖨️ 예제 출력 1
4

출처: USACO 2013 January Contest, Gold Problem 1. Cow Lineup