Processing math: 100%
문제1723--SUMX

1723: SUMX

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 9  맞은 사람 : 2

제출  

문제 설명

1과 1000000 사이의 값을 갖는 n 개의 서로 다른 양의 정수 a1,a2,,an 의 수열이 주어졌을 때, SUMX 프로그램을 작성하시오.
SUMXx 가 주어졌을 때, ai+aj=x (1i<jn) 을 만족하는 (ai,aj) 쌍의 수를 구하는 프로그램이다.

입력 설명

첫째 줄에는 수열의 크기 n 이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 줄에는 x 가 주어진다. (1n100000,1x2000000)

출력 설명

SUMX 결과(문제의 조건을 만족하는 쌍의 개수)를 출력한다.

입력 예시1 Copy

9
5 12 7 10 9 1 2 3 11
13

출력 예시1 Copy

3

도움

예시에서 합이 13인 쌍은 (12, 1), (10, 3), (2, 11) 이다.

출처/분류

 
C3coding