问题
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
需要登录才能编写代码。