레이팅 미적용농부 존(Farmer John)의 N마리 (1 <= N <= 1000) 소들이 한 줄로 서 있다. 각 소는 정수 "품종 ID"로 식별되며, 줄에서 i번째 소의 품종 ID는 B(i)이다.
FJ는 같은 품종 ID를 가진 소들의 큰 연속 블록이 있으면 소들의 줄이 훨씬 더 인상적으로 보일 것이라고 생각한다. 그런 블록을 만들기 위해, FJ는 자신이 고른 특정 품종 ID를 가진 모든 소를 줄에서 제외하기로 했다. 어떤 품종 ID를 골라 그 품종의 소를 모두 제외했을 때 만들 수 있는, 같은 품종 ID를 가진 소들의 가장 긴 연속 블록의 길이를 알아내는 것을 FJ에게 도와주자.
첫째 줄: 정수 N.
둘째 줄부터 1+N번째 줄까지: i+1번째 줄에 0...1,000,000 범위의 정수 B(i)가 주어진다.
FJ가 만들 수 있는, 동일한 품종 ID를 가진 소들의 연속 블록의 최대 크기.
cowrow.in · 출력을 쓸 파일 cowrow.out9
2
7
3
7
7
3
7
5
74Input details: There are 9 cows in the lineup, with breed IDs 2, 7, 3, 7, 7, 3, 7, 5, 7.
Output details: By removing all cows with breed ID 3, the lineup reduces to 2, 7, 7, 7, 7, 5, 7. In this new lineup, there is a contiguous block of 4 cows with the same breed ID (7).
riseoj 작성
출처 올림피아드 > USACO > 2011-2012 > US Open > Bronze