1. 题目来源
链接:3788. 截断数组
2. 题目解析
前缀和,枚举即可。
时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( n ) O(n) O(n)
前缀和即可,注意不能为终点,分段不为空。
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int n;
int a[N];
int main() {
cin >> n;
for (int i = 1; i <= n; i ++ ) cin >> a[i], a[i] += a[i - 1];
int res = 0;
for (int i = 1; i <= n; i ++ ) {
if (i != n && a[i] * 2 == a[n])
res ++ ;
}
cout << res << endl;
return 0;
}