#P0070. [2020 瑶海区小学] 整数和 (datasum)

[2020 瑶海区小学] 整数和 (datasum)

题目描述

在一整数序列中,共有 nn 个递增的正整数,请计算在此序列中有多少个数,恰好等于另外两个数的和。

输入格式

输入数据共两行:

  • 第一行是一个整数 nn,表示不同正整数的个数。
  • 第二行是 nn 个以空格分隔的正整数。

输出格式

一个正整数,表示在 nn 个数中恰好等于另外两个数之和的正整数的数目。

输入数据 #1

4  
1 3 4 7

输出数据 #1

2

解释 #1

因为 4=1+34 = 1 + 37=3+47 = 3 + 4,所以输出为 22

输入数据 #2

6  
1 2 3 4 5 7

输出数据 #2

4

解释 #2

因为 3=1+23 = 1 + 24=1+34 = 1 + 35=1+4=2+35 = 1 + 4 = 2 + 37=2+5=3+47 = 2 + 5 = 3 + 4,所以输出为 44

数据范围

0<n10000 < n \leq 1000,序列中每个数 0<num10000 < \text{num} \leq 1000