#1242. [瑶海区 ] 整数和 (datasum)

    ID: 1242 传统题 文件IO:datasum 1000ms 256MiB 尝试: 13 已通过: 7 难度: 8 上传者: 标签>数组数组标记数组标记2020瑶海区

[瑶海区 ] 整数和 (datasum)

题目描述

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

输入格式

输入数据共两行。第一行的一个数是指不同正整数的个数 nn,第二行为空格分割的 nn 个正整数。

输出格式

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

样例

4
1 3 4 7
2

解释#1

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

6
1 2 3 4 5 7
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≤10000<n0<n个数中每个数1000≤1000