각종대회/번역
USACO 2013 March Bronze - Breed Proximity
알 수 없는 사용자
2013. 7. 25. 20:46
FJ의 N마리(1 <= N <= 50,000) 소들이 한 줄로 서 있다. 모든 소는 정수로 표시된 품종 ID가 있다.
품종이 같은 소들은 너무 가까이 붙어있을 경우 싸울 수도 있다.
품종이 같은 소들의 거리가 K(1 <= K < N) 이하일 때 “혼잡”하다고 말한다.
“혼잡”한 소들의 품종 ID 중 최댓값을 구하는 프로그램을 만드시오.
PROBLEM NAME : proximity
INPUT FORMAT
Line 1 : N, K가 한 줄에 주어진다.
Line 2~N+1 : 한 줄로 서 있는 각 소들의 출신지 ID가 주어진다. 모든 정보는 0과 1,000,000 사이의 정수이다.
OUTPUT FORMAT
Line 1 : “혼잡”한 소들의 품종 ID 중 최댓값을 출력하시오. 존재하지 않는 경우 –1을 출력한다.
SAMPLE INPUT
6 3 7 3 4 2 3 4
SAMPLE OUTPUT
4