[枚举] aw3788. 截断数组(前缀和+aw周赛010_2)

Posted 2021-08-30 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：3788. 截断数组

2. 题目解析

前缀和，枚举即可。

---

时间复杂度：$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;
}