3130 : 두 수의 합이 목표값
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 2
•만든사람: suakii
문제 설명
$N$개의 정수로 이루어진 수열 $A$에서 서로 다른 두 위치의 원소 $A_i, A_j$ ($1 \le i < j \le N$)를 골랐을 때, 두 수의 합이 정확히 $K$가 되는 쌍 $(i, j)$의 개수를 구하세요.
동일한 위치의 원소를 두 번 선택할 수는 없지만, 위치가 다르다면 원소의 값이 같더라도 서로 다른 쌍으로 인정됩니다.
[제약 조건]
• $2 \le N \le 1{,}000$
• $-10^6 \le K \le 10^6$
• $-10^6 \le A_i \le 10^6$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 정수 $N$과 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
출력 설명
합이 $K$가 되는 서로 다른 쌍 $(i, j)$ ($i < j$)의 개수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 5
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
$1 + 4 = 5$, $2 + 3 = 5$로 조건을 만족하는 쌍은 총 2쌍입니다.