CF18C Stripe
题目描述
有一天,Bob 得到了一条由 $n$ 个正方形组成的纸带(纸带的高度为 1 个正方形)。他在每个正方形上写了一个整数,这些整数可能为负数。他对有多少种方法可以将纸带切成两段感兴趣,使得一段上的数字之和等于另一段上的数字之和,且每一段都包含正整数个正方形。你能帮助 Bob 解决这个问题吗?
输入格式
第一行输入一个整数 $n$($1 \leq n \leq 10^{5}$),表示纸带上的正方形个数。第二行输入 $n$ 个用空格分隔的整数,表示每个正方形上的数字,这些数字的绝对值不超过 $10000$。
输出格式
输出将纸带切成两段且每一段的数字之和相等的切割方法数。注意,只允许在正方形的边界处切割。
说明/提示
由 ChatGPT 5 翻译