和数

题目内容

题目描述

给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3 。

输入描述

共两行,第一行是数列中数的个数n ( 1 <= n <= 1000),第二行是由n个不大于10000的正整数组成的数列,相邻两个整数之间用单个空格隔开。

输出描述

一个整数,即数列中等于其他两个数之和的数的个数。

样例输入

4 1 2 3 4

样例输出

2

提示

直接枚举当然是最简单的做法,那样我们会用到三重循环来解决这个问题,这个算法的程序中资本操作最坏情况下要执行n的三次方,当数据稍微大时,我们的算法就会超时。
提交评测
请登录后再操作

题目描述

和数
1387
0
1
0
0%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在