COCI 2012/2013 - Contest 6-3- 세 수의 합 (DOBRI) > 문제은행 : 정보올림피아드&알고리즘




1686 : 세 수의 합 (DOBRI)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
21 회   
시도횟수
71 회   

문제

N개의 정수들로 이루어진 수열 B가 있다. 

1 ≤ x, y, z < k와 B[x]+B[y]+B[z]=B[k] 를 만족하는 x, y, z가 존재하는 k의 개수를 구하는 프로그램을 작성하여라. 

 

단, x, y, z가 같을 수 있다.


입력형식

입력 파일의 이름은 INPUT.TXT로 한다.
첫 번째 줄에는 N이 주어진다. (1 ≤ N ≤ 5,000)
두 번째 줄에는 B[1] 에서부터 B[N] 까지 순서대로 주어진다. 단, 각 수의 절댓값은 100,000 이하이다.


출력형식

출력 파일의 이름은 OUTPUT.TXT로 한다.
1 ≤ x, y, z < k와 B[x]+B[y]+B[z]=B[k] 를 만족하는 x, y, z가 존재하는 k의 개수를 출력한다.


입력 예

2
1 3

출력 예

1

입력 예

6
1 2 3 5 7 10

출력 예

4

입력 예

3
-1 2 0

출력 예

1


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP