파일 업로드

🎨AI 리소스 생성

프롬프트 없음

다이아몬드 수집가 2

profile
실행 시간 제한메모리 제한
2 초512 MB
📃 해결할 문제

반짝이는 물체를 좋아하는 민지는 다이아몬드 채굴을 취미로 삼았습니다! 그녀는 다양한 크기의  \(N\)개 (N50,000N \leq 50,000)를 수집했고, 이 중 일부를 전시 케이스에 배열하려고 합니다.

민지는 두 케이스의 다이아몬드가크기가 비슷하도록 하고 싶어서 그녀는 크기가 KK보다 많이 차이나는 두 개의 다이아몬드를 같은 케이스에 넣지 않기로 결정했습니다 (크기가 정확히 KK만큼 차이나는 두 다이아몬드는 같은 케이스에 함께 디스플레이될 수 있습니다). 주어진 KK에 따라, 민지가 두 케이스에 표시할 수 있는 다이아몬드의 최대 수를 결정하는 데 도움을 주세요.

💻 입력

입력 파일의 첫 번째 줄에는 NNKK가 있습니다 (0K1,000,000,0000 \leq K \leq 1,000,000,000). 
그 다음 NN 줄 각각에는 하나의 다이아몬드의 크기를 나타내는 정수가 있습니다. 모든 크기는 양수이며, 1,000,000,0001,000,000,000를 초과하지 않습니다.

🖨️ 출력

민지가 두 케이스에서 총합으로 진열할 수 있는 다이아몬드의 최대 수를 나타내는 하나의 양의 정수를 출력해주세요.


💻 예제 입력 1
7 3
10
5
1
12
9
5
14
🖨️ 예제 출력 1
5

출처: USACO 2016 US Open Contest, Silver Problem 2. Diamond Collector