실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
농부 존은 N마리의 소를 가지고 있고, 각 소는 '품종 ID'라는 정수로 식별됩니다.
존은 같은 품종 ID를 가진 소들의 연속 블록을 만들기 위해 특정 품종 ID의 소를 줄에서 제거할 계획입니다.
특정 품종 ID의 소를 모두 제거함으로써 얻을 수 있는 가장 큰 연속 블록의 길이를 찾아야 합니다.
* 1번째 줄: 정수 N(1<= N <= 1000)
* 두 번째 줄부터 N+1번째 줄까지 각 소의 품종 ID (0 <= 품종 ID <= 1,000,000)
* 1번째 줄: 특정 품종 ID의 소를 모두 제거함으로써 얻을 수 있는 가장 큰 연속 블록의 길이를 출력합니다.
9 2 7 3 7 7 3 7 5 7
4
출처: USACO 2012 US Open, Bronze Division Problem 1. Cows in a Row