팀 구성

면접 대비

시간 제한1초메모리 제한1024 MB

요약

프로그래머 N명의 실력 L[i]가 주어질 때, 팀의 최소값과 최대값을 더한 값이 K보다 큰 팀을 최대 몇 개 만들 수 있는지 구합니다.

난이도: 보통10점 중 5점
유형: 그리디, 정렬, 투 포인터
정답자: 아직 제출이 없습니다

문제

당신은 대학교의 프로그래밍 코치다. 대학교는 프로그래밍 대회에 출전할 팀을 등록하려고 한다. 대회에는 프로그래머 세 명으로 이루어진 팀이 참가한다.

이 대학교에는 0부터 $N - 1$ 까지 번호가 붙은 참가 자격이 있는 프로그래머가 $N$ 명 있다. $0 \le i \le N - 1$ 인 각 $i$ 에 대해 프로그래머 $i$ 의 실력 수준은 $L[i]$ 이다. 프로그래머 $i$ , $j$ , $k$ 로 이루어진 팀의 실력 수준은 $\min(L[i],L[j],L[k]) + \max(L[i],L[j],L[k])$ 이다.

실력 수준이 $K$ 보다 큰 팀만 등록하려고 한다. 각 프로그래머는 등록된 팀 중 최대 한 팀에만 배정될 수 있다. 등록할 수 있는 팀 수의 최댓값을 구하라.

제한

$1 \le N \le 100000$
$1 \le K \le 10$
$1 \le L[i] \le 10$ ( $0 \le i \le N - 1$ 인 각 $i$ 에 대해)

예제1

예제 1
입력
```
1 1
1
```
예상 출력
```
0
```