문제
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의 개수를 출력한다.
예제 #1
2
1 3
1
예제 #2
6
1 2 3 5 7 10
4
예제 #3
3
-1 2 0
1
출처
COCI 2012/2013 - Contest 6-3
로그인해야 코드를 작성할 수 있어요.