문제 설명
1과 1000000 사이의 값을 갖는 $$n$$ 개의 서로 다른 양의 정수 $$a_1, a_2, …, a_n$$ 의 수열이 주어졌을 때, SUMX 프로그램을 작성하시오.
SUMX 는 $$x$$ 가 주어졌을 때, $$a_i + a_j = x$$ $$(1 ≤ i < j ≤ n)$$ 을 만족하는 $$(a_i, a_j)$$ 쌍의 수를 구하는 프로그램이다.
입력 설명
첫째 줄에는 수열의 크기 $$n$$ 이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 줄에는 $$x$$ 가 주어진다. $$(1 ≤ n ≤ 100000, 1 ≤ x ≤ 2000000)$$
출력 설명
SUMX 결과(문제의 조건을 만족하는 쌍의 개수)를 출력한다.
9
5 12 7 10 9 1 2 3 11
13
도움
예시에서 합이 13인 쌍은 (12, 1), (10, 3), (2, 11) 이다.