重庆赛区ACM热身赛8529. Cake

【问题描述】

小 W 和小 R 同月同日生，今天是他们的生日~

但是只有一个生日蛋糕，切成了 n 块（每块是角度为 ai 的扇形）。

现在他们两人要拿走连续的若干块蛋糕（最终没有蛋糕剩余）。他们想知道怎样分，才能使得两人得到的扇形角度的总和之差最小。

输出两人获得蛋糕总和的最小角度差。（可能出现其中一人分不到任何蛋糕的情况。）

【输入形式】

第一行一个整数 n（1≤n≤360），表示蛋糕切成的扇形块数

第二行 n 个整数 ai（1≤ai≤360），表示每块扇形的角度，保证角度之和为 360 。输入数据是一个环。

【输出形式】

输出一个非负整数，表示小 W 与小 R 获得蛋糕角度之差的最小值。

【样例输入】

3
100 160 100

【样例输出】

40

【样例说明】

zwr.png

红色与黄色部分分别表示小 W 与小 R 分得的蛋糕，小 W 拿第 1、3 块，小 R 拿第 2 块。

【出题人】

Ryan

【问题解法步骤】

#include"iostream"
using namespace std;

int main()
{
	int x;
	cin>>x;
	const int max=x;
	int a[max];
	for(int q=0;q<max;q++)
		cin>>a[q];
	int p1=0,p2=0;
	for(int j=0;j<max;)
	{
		if(p1==0&&p2==0&&max==1)
			p1=a[j++];
		if(p1==p2&&j<max-1)
		{
			p1=p1+a[j++];
			p2=p2+a[j++];	
		}	
		if(p1<p2&&j<max)
		{
			p1=p1+a[j++];	
		}	
		else if(p1>p2&&j<max)
		{
			p2=p2+a[j++];	
		}			
	}
	if(p2==p1)
		cout<<0<<endl;	
	if(p2>p1)
		cout<<p2-p1<<endl;	
	if(p2<p1)
		cout<<p1-p2<<endl;	
	return 0;
}

好了，代码就是这样，本代码有南山北派独自解析题目完成!