← 返回题目列表

Codeforces · 18/C

C. 条纹

中文机器翻译题面 查看原题

有一次,Bob 拿了一条 n 格的纸条(条的高度是 1 格)。他在每个方格中写下了一个整数,可能是负数。他开始感兴趣的是,有多少种方法可以将这条条纹切成两块,使得一块的数字之和等于另一块的数字之和,并且每块都包含正整数个正方形。你能帮鲍勃解决这个问题吗?

输入

第一个输入行包含整数 n (1 ≤ n ≤ 105) — 条带中的方块数量。第二行包含 n 个空格分隔的数字——它们是写在条纹方块中的数字。这些数字是整数,绝对值不超过 10000。

输出

输出将条带切成两块非空块的方式数量,使得一块的数字之和等于另一块的数字之和。不要忘记只能沿着方块的边界切割条纹。

示例

输入 #1

9
1 5 -6 7 9 -16 0 -2 2

输出 #1

3

输入 #2

3
1 1 1

输出 #2

0

输入 #3

2
0 0

输出 #3

1