농부 존의 소 N마리 (1 <= N <= 100,000 )가 일렬로 정렬되어 있습니다. 각 소는 범위 내의 정수 "품종 ID"로 식별됩니다. ( 0...1,000,000,000) 라인업에서 i번째 소의 품종 ID는 B(i)입니다. 여러 소가 동일한 품종 ID를 공유할 수 있습니다.

농부 존은 동일한 품종 ID를 가진 소들이 연속적으로 큰 블록을 이루면 훨씬 더 인상적일 것이라고 생각합니다. 이러한 블록을 만들기 위해 농부 존은 최대 K개의 품종 ID를 선택하고 해당 품종 ID를 가진 소들을 모두 제거합니다. 이렇게 하여 농부 존이 만들 수 있는 동일한 품종 ID를 가진 가장 긴 연속 블록의 길이를 계산할 수 있도록 도와주세요.

#3808 upload 7 done - how_to_reg -

Cow Lineup timer 1s memory 128MB

#3808

Cow Lineup 1s 128MB