R02007
2026 월드컵: 골 합이 K 이하인 팀 쌍
실버 III레이팅
의견: 0
설명
2026 월드컵에 출전한 \(N\) 개 팀의 총 득점이 주어집니다. 두 팀을 골라 만든 쌍 중에서, 두 팀의 총 득점 합이 \(K\) 이하인 (순서를 구분하지 않는) 쌍의 개수를 구하세요.
제약
\(1 \le N \le 100{,}000\), \(0 \le K \le 2\times10^9\), \(0 \le\) 각 득점 \(\le 10^9\)
입력 형식
첫째 줄에 팀 수 \(N\) 과 정수 \(K\).
둘째 줄에 각 팀의 총 득점 \(N\) 개가 공백으로 주어집니다.
출력 형식
두 팀 득점 합이 \(K\) 이하인 쌍의 개수를 출력합니다.
예제 1
입력
4 8
1 3 5 7
출력
4
설명
합이 8 이하인 쌍: (1,3),(1,5),(1,7),(3,5) 으로 4개.
예제 2
입력
3 19
10 10 10
출력
0
설명
어떤 쌍도 19 이하가 안 됩니다.
예제 3
입력
4 0
0 0 0 0
출력
6
설명
모든 6쌍이 합 0.
문제 정보
riseoj 작성
출처 2026 월드컵
태그
평가 및 의견
2026 월드컵: 골 합이 K 이하인 팀 쌍
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
2026 월드컵: 골 합이 K 이하인 팀 쌍
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기