洛谷传送门

题意翻译

给定一整数n,下面有n个数a[i],求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数 1<=n<=10^5 a[i]的绝对值不大于10000

Translated by 稀神探女


题解:

前缀和,枚举端点。

注意不能=n,因为要非空。

又刷水了。

代码:

#include<cstdio>
using namespace std;
const int maxn=1e5+5;
int n,all,ans;
int sum[maxn],a[maxn];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        sum[i]=sum[i-1]+a[i];
        all+=a[i];
    }
    for(int i=1;i<n;i++)
        if(sum[i]==all-sum[i])
            ans++;
    printf("%d\n",ans);
    return 0;
}

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-05-26
  • 2022-12-23
  • 2021-11-01
  • 2021-05-19
  • 2021-12-14
  • 2021-12-03
猜你喜欢
  • 2021-09-24
  • 2021-06-04
  • 2021-11-06
  • 2021-06-24
  • 2021-06-30
  • 2021-09-17
  • 2022-01-28
相关资源
相似解决方案