zoukankan      html  css  js  c++  java
  • CF18C Stripe

    CF18C Stripe

    洛谷传送门

    题意翻译

    给定一整数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
    ",ans);
        return 0;
    }
    
  • 相关阅读:
    9.17
    9.14
    9.13
    9.13
    9.11
    9.28
    10 .19 知识点
    redux
    react路由
    react的三大属性
  • 原文地址:https://www.cnblogs.com/fusiwei/p/14056474.html
Copyright © 2011-2022 走看看