레이팅 미적용설명
언제나 반짝이는 물건을 좋아하는 젖소 베시는 여가 시간에 다이아몬드 캐기를 취미로 삼았다! 베시는 크기가 다양한 다이아몬드 \(N\)개 (\(N \leq 1000\))를 모았고, 그중 일부를 헛간의 진열장에 배치하고 싶다.
베시는 진열장 안의 다이아몬드들이 크기가 서로 비슷하기를 원하므로, 크기 차이가 \(K\)보다 큰 두 다이아몬드는 함께 진열하지 않기로 했다 (크기 차이가 정확히 \(K\)인 두 다이아몬드는 함께 진열할 수 있다). \(K\)가 주어질 때, 베시가 진열장에 넣을 수 있는 다이아몬드의 최대 개수를 구하는 것을 도와주자.
출제자: Nick Wu
제약
출제자: Nick Wu
입력 형식
입력 파일의 첫째 줄에 \(N\)과 \(K\) (\(0 \leq K \leq 10,000\))가 주어진다. 다음 \(N\)개의 줄에 각각 다이아몬드 하나의 크기를 나타내는 정수가 주어진다. 모든 크기는 양수이며 \(10,000\)을 넘지 않는다.
출력 형식
베시가 진열할 수 있는 다이아몬드의 최대 개수를 나타내는 하나의 양의 정수를 출력한다.
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:
입력을 읽을 파일
diamond.in · 출력을 쓸 파일 diamond.out예제 1
입력
5 3
1
6
4
3
1출력
4문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2015-2016 > US Open > Bronze
태그