您的位置:首页 > 其它

C.Stripe(Codeforces Beta Round #18 (Div. 2 Only))

2015-08-08 16:20 225 查看

此题链接单击这里

=================

思路:

循环n-1次,如果a[1]+….+a[i]==a[i+1]+….+an,就计数一次。

#include <iostream>
#include <cstdio>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
using namespace std;

int n;
int a[100010];
long long b[100010];
int main()
{
cin>>n;
long long sum=0;
int num=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
b[i]=sum;
}
for(int i=0;i<n-1;i++)
if(b[i]==sum-b[i])
num++;

cout<<num<<endl;
}


有问题联系企鹅791267032

邮箱地址….wutanrong@Hotmail.com
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: