RiseOJ – 다이아몬드 수집가

설명

반짝이는 물건을 언제나 좋아하는 소 베시는 여가 시간에 다이아몬드를 캐는 취미를 갖게 되었다! 베시는 크기가 다양한 다이아몬드 $$N$$ 개( $N \leq 50,000$ )를 모았고, 그중 일부를 헛간에 있는 두 개의 진열장에 나누어 전시하려고 한다.

베시는 각 진열장에 들어가는 다이아몬드들의 크기가 서로 비슷하기를 원하므로, 크기 차이가 $$K$$ 보다 큰 두 다이아몬드는 같은 진열장에 넣지 않기로 했다(크기 차이가 정확히 $$K$$ 인 두 다이아몬드는 같은 진열장에 함께 전시할 수 있다). $$K$$ 가 주어질 때, 두 진열장에 합쳐서 전시할 수 있는 다이아몬드의 최대 개수를 구해 베시를 도와주자.

문제 출제: 닉 우(Nick Wu), 브라이언 딘(Brian Dean)

제약

문제 출제: 닉 우(Nick Wu), 브라이언 딘(Brian Dean)

입력 형식

입력의 첫째 줄에 $$N$$ 과 $$K$$ ( $0 \leq K \leq 1,000,000,000$ )가 주어진다. 다음 $$N$$ 개의 줄에는 각 다이아몬드의 크기를 나타내는 정수가 하나씩 주어진다. 모든 크기는 양수이며 $$1,000,000,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

입력

출력

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2015-2016 > US Open > Silver

올림피아드 > USACO > 2015-2016 > US Open > Silver

태그

JudgeUSACO

다이아몬드 수집가

평가 및 의견

풀이 제출