실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
반짝이는 물체를 좋아하는 민지는 다이아몬드 채굴을 취미로 삼았습니다! 그녀는 다양한 크기의 \(N\)개 ()를 수집했고, 이 중 일부를 전시 케이스에 배열하려고 합니다.
민지는 두 케이스의 다이아몬드가크기가 비슷하도록 하고 싶어서 그녀는 크기가 보다 많이 차이나는 두 개의 다이아몬드를 같은 케이스에 넣지 않기로 결정했습니다 (크기가 정확히 만큼 차이나는 두 다이아몬드는 같은 케이스에 함께 디스플레이될 수 있습니다). 주어진 에 따라, 민지가 두 케이스에 표시할 수 있는 다이아몬드의 최대 수를 결정하는 데 도움을 주세요.
입력 파일의 첫 번째 줄에는 과 가 있습니다 ().
그 다음 줄 각각에는 하나의 다이아몬드의 크기를 나타내는 정수가 있습니다. 모든 크기는 양수이며, 를 초과하지 않습니다.
민지가 두 케이스에서 총합으로 진열할 수 있는 다이아몬드의 최대 수를 나타내는 하나의 양의 정수를 출력해주세요.
7 3 10 5 1 12 9 5 14
5
출처: USACO 2016 US Open Contest, Silver Problem 2. Diamond Collector