코스튬 파티
| 실행 시간 제한 | 메모리 제한 |
|---|---|
| 1 초 | 128 MB |
📃 해결할 문제
- 호동은 N명의 친구들과 할로윈 코스튬 파티를 계획하고 있습니다.
- 각 친구는 1부터 N까지의 번호와 각각의 키 L을 가지고 있습니다.
- 코스튬은 키의 합이 S 이하인 두 명의 사람에게만 맞습니다.
- 코스튬을 입을 수 있는 서로 다른 두 친구의 경우의 수를 구하세요.
💻 입력
- 첫 번째 줄 : 두 정수 N과 S (2 <= N 〈= 20,000, 1<= S <= 1,000,000)
- 두 번째 줄 부터 N+1번째 줄: 각 친구의 키 (1 <= L <= 1,000,000)
🖨️ 출력
- 첫 번째 줄 : 가능한 두 친구의 쌍의 수 (두 명의 순서는 고려하지 않음)
💻 예제 입력 1
4 6 3 5 2 1
🖨️ 예제 출력 1
4
💡 힌트
총 네 쌍의 친구의 조합은 다음과 같습니다:
친구1 과 친구3, 친구1 과 친구4, 친구2 와 친구4, 그리고 친구3 과 친구4 입니다.