#283
다이아몬드 수집가
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%
문제
기원이는 반짝이는 물건을 좋아하여 다이아몬드를 수집하는 취미가 있다. 기원이는 크기가 다양한 개의 다이아몬드를 수집했으며, 이 중 일부를 두 개의 진열대에 나누어 전시하려고 한다.
각 진열대에 전시되는 다이아몬드들은 서로 크기가 비슷해야 하므로, 기원이는 한 진열대에 들어 있는 두 다이아몬드의 크기 차이가 를 초과하지 않도록 구성하기로 했다. 즉, 한 진열대 안의 임의의 두 다이아몬드 크기 차이가 이하인 경우에만 함께 전시할 수 있다. (두 다이아몬드의 크기 차이가 정확히 인 경우도 함께 전시할 수 있다.)
가 주어졌을 때, 두 개의 진열대를 합쳐 전시할 수 있는 다이아몬드 개수의 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 다이아몬드의 개수 과 크기 제한 가 공백으로 구분되어 주어진다. (; )
이어서 개의 줄에 각 다이아몬드의 크기가 하나씩 주어진다. 모든 크기는 이하인 양의 정수이다.
출력
두 진열대에 전시할 수 있는 다이아몬드 총 개수의 최댓값을 출력한다.
예제 입력 1
7 3
10
5
1
12
9
5
14
예제 출력 1
5
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.