레이팅 미적용설명
농부 존(Farmer John)의 N마리 (1 <= N <= 50,000) 소들이 한 줄로 서 있으며, 각 소는 정수 품종 ID로 표현된다.
같은 품종의 소들은 너무 가까이 서 있으면 서로 다툼을 벌일 위험이 있다. 구체적으로, 같은 품종의 두 소는 줄에서의 위치 차이가 K (1 <= K < N) 이하이면 "밀집했다"고 한다.
밀집한 소 쌍의 품종 ID 중 최댓값을 계산하시오.
제약
입력 형식
첫째 줄: 공백으로 구분된 두 정수 N과 K.
둘째 줄부터 1+N번째 줄까지: 각 줄에 줄에 선 소 한 마리의 품종 ID가 주어진다. 모든 품종 ID는 0..1,000,000 범위의 정수이다.
출력 형식
밀집한 소 쌍의 품종 ID 중 최댓값, 밀집한 소 쌍이 없으면 -1.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
proximity.in · 출력을 쓸 파일 proximity.out예제 1
입력
6 3
7
3
4
2
3
4출력
4설명
Output details: The pair of cows with breed ID 3 is crowded, as is the pair of cows with breed ID 4.
문제 정보
태그