#T2624. 等于前缀和的元素
等于前缀和的元素
题目描述
给定一个长度为 的整数序列 。从第二项开始,判断每一项 是否等于它前面所有项之和,即 。
如果至少有一项满足条件,输出所有满足条件的项之和。同一个值在多个位置满足条件时,每个位置都计入。如果没有任何一项满足条件,输出整个序列的和。
输入格式
第一行输入一个正整数 。第二行输入 个整数,用空格隔开。
输出格式
输出一个整数,表示按上述规则求出的和。
数据范围
,。
输入输出样例
样例输入 1
3
12 11 1
样例输出 1
24
样例输入 2
4
1 1 11 13
样例输出 2
14
样例输入 3
3
0 0 7
样例输出 3
0
样例解释
样例 2 的第二项和第四项分别等于它们之前各项之和,结果为 。
样例 3 只有第二项满足条件,结果为 0。
吉公网安备22010402001496号