Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2062--和的数
2062: 和的数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
184
Solved:
37
[
Status
] [
Submit
] [Creator:
]
Description
给定一个大小为 n 的数列 a
1
, a
2
, ……, a
n
,求数列中存在多少数,其数值恰好等于另两个数之和。即判断存在多少个数 a
i
,你能够在数列中找到另外两个数 a
j
和 a
k
,满足 a
i
= a
j
+ a
k
(其中下标 i、j、k 各不相同)。
Input
输入的第一行包含一个整数 n(3 ≤ n ≤ 500)。
输入的第二行包含 n 个整数 a
1
, a
2
, ……, a
n
(1 ≤ a
i
≤ 1,000,000,000),两两之间以一个空格分隔。
Output
输出一个整数,表示数列中能够表示成另两个数之和的数的个数。
Sample Input
Copy
8 2 3 4 5 17 13 8 9
Sample Output
Copy
5
HINT
【样例解释】
5 = 2 + 3, 8 = 3 + 5, 9 = 4 + 5, 13 = 5 + 8, 17 = 8 + 9。
【说明/提示】
· 对于 50% 的数据,n ≤ 50, 1 ≤ a
i
≤ 1000
· 对于 100% 的数据,3 ≤ n ≤ 500,1 ≤ a
i
≤ 1,000,000,000
Source/Category
达人赛白银组