zoj 1402 Magnificent Meatballs

原创于 2013-02-13 17:15:14 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

coding way 同时被 2 个专栏收录

167 篇文章

订阅专栏

zoj

47 篇文章

订阅专栏

本文介绍了一种算法来解决水题，即找到数组中一个位置，使得该位置左侧元素之和等于右侧元素之和。通过遍历数组并计算前缀和，实现高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题～～～

输出一个位置可以使左右两边之和相等

#include<iostream>
using namespace std;
int main()
{
	int n,i,a[50],s,sn;
	while(cin>>n,n)
	{
		s=0;
		for(i=1;i<=n;i++)
		{
			cin>>a[i];
			s+=a[i];
		}
		sn=0;
		for(i=1;i<=n;i++)
		{
			sn+=a[i];
			if(sn*2==s)break;
		}
		if(i==n+1)cout<<"No equal partitioning.\n";
		else
			cout<<"Sam stops at position "<<i<<" and Ella stops at position "<<i+1<<".\n";
	}
	return 0;

}