填数（number）

 题目

4. K14938 填数（number）

题目描述

小科在玩填数的游戏，他在一排n个方格中随机填入整数，填完之后他发现，如果将这n个整数从中间某处截断一分为二，那么可以得到左边方格中的整数之和等于右边方格中的整数之和。他想知道，有多少种截断的方案可以使得左右两边方格的整数之和相等？

输入格式

//输入文件名：number.in

输入共两行，第一行一个整数n，表示方格的数量。

第二行有n个空格隔开的整数，表示小科在n个方格中依次填入的数。

输出格式

//输出文件名：number.out

输出一个整数，表示符合要求的截断方案数。

输入输出样例

输入样例1：复制

3
1 1 1

输出样例1：复制

0

输入样例2：复制

9
1 5 -6 7 9 -16 0 -2 2

输出样例2：复制

3

说明

对于20%的数据：1<=n<=100，-100<=a<=100。

对于50%的数据：1<=n<=1000，-1000<=a<=1000。

对于100%的数据：1<=n<=100000，-10000<=a<=10000。

【耗时限制】1000ms 【内存限制】128MB

 解答

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL N=1e5+10;
LL n,a[N],suml[N],sumr[N],cnt;
//suml[i]---左i个的总和
//sumr[i]---右i个的总和
int main(){
	scanf("%lld",&n);
	//①赋初值
	suml[0]=0;
	sumr[n+1]=0;
	//②计算suml[]和sumr[]
	for(LL i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		suml[i]=suml[i-1]+a[i];
	}
	for(LL i=n;i>=1;i--) sumr[i]=sumr[i+1]+a[i];
	//③枚举断点
	for(LL i=1;i<n;i++){
	 	if(suml[i]==sumr[i+1]) cnt++;
	}
	printf("%lld",cnt);
	return 0;
}

评测记录