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

本文主要是介绍Codeforces C. Stripe (Round #18 Div.2 Only) (前缀和水题)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

传送门

题意： 看了半天没看懂那个平方数的意思，理解就是求有几种方法可以一刀将数组切成两半，使得左右两半的和相等。

思路： 利用前缀和就很容易求得左右两段分别的和。

代码实现：

#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;
}

这篇关于Codeforces C. Stripe (Round #18 Div.2 Only) (前缀和水题)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---