Codeforces C. Stripe (Round #18 Div.2 Only) (前缀和水题)

原创 于 2020-10-27 00:50:55 发布 · 252 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种通过前缀和方法解决数组切割问题的算法，旨在寻找能够将数组均匀分割成两个部分的所有方案，确保两边元素之和相等。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

传送门

题意： 看了半天没看懂那个平方数的意思，理解就是求有几种方法可以一刀将数组切成两半，使得左右两半的和相等。
在这里插入图片描述
思路： 利用前缀和就很容易求得左右两段分别的和。

代码实现：

#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#define int long long
#define IOS ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);
using namespace std;
const int  N = 2e5 + 5;

int n, a[N], ans;

signed main()
{
    IOS;

    cin >> n;
    for(int i = 1; i <= n; i ++){
        int x; cin >> x;
        a[i] = a[i-1]+x;
    }
    for(int i = 1; i < n; i ++)
        if(a[i] == a[n]-a[i]) ans ++;
    cout << ans << endl;

    return 0;
}