问题 5784 --5. 可表示的数

5784: 5. 可表示的数

题目描述

有N个整数从左到右排成一行，如果某个数等于它前面的2个数的和，就称这个数是可以表示的数。问给定的数列里有多少个数是可以表示的数。

输入

第一行，一个整数N，表示数列有多少个整数，1≤N≤10000； 第二行，N个正整数，每个正整数不超过10000。

输出

一个整数，有多少可表示的数。

样例输入输出

输入#1 复制 
8
5 2 2 3 4 8 7 16
输出#1 复制 
3

提示

样例说明： 4=2+2；8=5+3；7=3+4。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
50
已通过
22
通过率
44%
时间限制
1 秒
内存限制
128 MB
来源
2019南海小学
收藏