프로그램 명: coci_dobri
제한시간: 1 초
N개의 정수들로 이루어진 수열 B가 있다. 1 ≤ x, y, z < k와 Bx+By+Bz=Bk 를 만족하는 x, y, z가 존재하는 k의 개수를 구하는 프로그램을 작성하여라. 단, x, y, z가 같을 수 있다.
입력 형식
-
첫 번째 줄에는 N이 주어진다. (1 ≤ N ≤ 5,000)
-
두 번째 줄에는 B1 에서부터 BN 까지 순서대로 주어진다. 단, 각 수의 절댓값은 100,000 이하이다.
출력 형식
1 ≤ x, y, z < k와 Bx+By+Bz=Bk 를 만족하는 x, y, z가 존재하는 k의 개수를 출력한다
You are given a sequence A consisting of N integers (not to be confused with the sequence from the
previous task). We will call the i-th sequence element good if it equals the sum of some three elements
in positions strictly smaller than i (an element can be used more than once in the sum).
How many good elements does the sequence contain?
입력
The first line of input contains the positive integer N (1 ≤ N ≤ 5000), the length of the sequence A.
The second line of input contains N space-separated integers representing the sequence A (-100 000 ≤ Ai ≤ 100 000).
출력
The first and only line of output must contain the number of good elements in the sequence.
입출력 예
input
2
1 3
output
1
input
6
1 2 3 5 7 10
output
4
input
3
-1 2 0
output
1
출처:coci/2012-2013/contest6
번역:functionx
[질/답]
[제출 현황]
[푼 후(0)]