#166. 2019NHOI小甲第五题 可表示的数(2)
2019NHOI小甲第五题 可表示的数(2)
说明
有 N 个整数从左到右排成一行,如果某个数等于它前面的 2 个数的和,就称这个数是可以表示的数。问给定的数列里有多少个数是可以表示的数。输入格式
第一行 1 个整数 N,表示数列有多少个整数。 1<=N<=10000。第二行 N 个正整数,每个正整数不超过 10000。
输出格式
一个整数,有多少可表示的数。样例
8
5 2 2 3 4 8 7 163
提示
样例解释4=2+2; 8=5+3; 7=3+4