平衡序列c++

时间限制:1.0s
内存限制:512.0 MB

题面描述
小杨有一个包含n个正整数的序列a，他认为一个序列是平衡的当且仅当存在一个正整数i(1≤i<n) 使得序列第1个到第1个数字的总和等于第i+1 个到第n1小杨想请你判断序列a是否是平衡的。

输入格式
第一行包含一个正整数t，代表测试用例组数。
接下来是t组测试用例。对于每组测试用例，一共两行。第一行包含一个正整数n，代表序列长度。第二行包含n个正整数，代表序列a。

输出格式
对于每组测试用例，如果序列a是否是平衡的，输出Yes，否则输出NO。

输入样例

3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5

输出样例

Yes
Yes
No

对于第一组测试用例，令i=2，则有 1+2=3，因此序列是平衡的;

对于第二组测试用例，令i=2，则有 2+3=1+4，因此序列是平衡的;对于第三组测试用例，不存在满足要求的i。
对于全部数据，保证有1≤t≤100,1≤n,ai<=10000。

参考解析

根据题面描述的要求，先按着数据组数设置好循环次数，即t次。每组数据正常输入且输入过程中累加求出总和，接下来从第1个位置到第n-1个位置遍历，如果累加中tot变量等于了数组总和得一半，则剩下的一定就是另一半了，这也是为什么遍历到n-1位置的原因，至少保留一个作为平衡的另一半，最后每组数据对应一个输出(Yes/No)配合换行格式即可。

参考代码

#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int sum=0;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum+=a[i];
		}
		int tot=0,fl=0;
		for(int i=1;i<n;i++){
			tot+=a[i];
			if(tot*2==sum){
				fl=1;
				break;
			}
		}
		if(fl)cout<<"Yes\n";
		else cout<<"No\n";
	}
}