두 수의 합

면접 대비

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

요약
서로 다른 정수 배열에서 두 수의 합이 x가 되는 쌍의 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
해시맵, 투 포인터, 배열
정답자
아직 제출이 없습니다

문제

서로 다른 nn개의 양의 정수로 이루어진 수열 a1,a2,…,ana_1, a_2, \dots, a_n이 있다. 각 aia_i는 11 이상 1 000 0001\,000\,000 이하의 자연수이다.

자연수 xx가 주어질 때, ai+aj=xa_i + a_j = x (1≤i<j≤n1 \le i < j \le n)를 만족하는 쌍 (ai,aj)(a_i, a_j)의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수열의 크기 nn이 주어진다.

둘째 줄에 수열을 이루는 서로 다른 nn개의 자연수가 공백으로 구분되어 주어진다.

셋째 줄에 자연수 xx가 주어진다.

1≤n≤100 0001 \le n \le 100\,000, 1≤ai≤1 000 0001 \le a_i \le 1\,000\,000, 1≤x≤2 000 0001 \le x \le 2\,000\,000

출력

조건을 만족하는 쌍의 개수를 한 줄에 출력한다.

예제7

  1. 예제 1

    입력
    9
    5 12 7 10 9 1 2 3 11
    13
    
    예상 출력
    3
    
  2. 예제 2

    입력
    1
    5
    10
    
    예상 출력
    0
    
  3. 예제 3

    입력
    2
    1 2
    3
    
    예상 출력
    1
    
  4. 예제 4

    입력
    3
    1 2 3
    100
    
    예상 출력
    0
    
  5. 예제 5

    입력
    5
    2 3 5 7 8
    10
    
    예상 출력
    2
    
  6. 예제 6

    입력
    6
    1 2 3 4 5 6
    7
    
    예상 출력
    3
    
  7. 예제 7

    입력
    2
    1 1000000
    1000001
    
    예상 출력
    1