Codeforces Round #640 (Div. 4) D. Alice, Bob and Candies题解

题解：

简化代码：

#include<iostream>
using namespace std;
int ac[1005];
void solve()
{
	int n,i;
	cin>>n;
	for(i=0;i<n;i++)cin>>ac[i];
	int a=0,b=0,an=0,bn=0,bs=0,l=0,r=n-1;
	while(l<=r)
	{
		for(a=0;a<=b&&l<=r;l++)
			a+=ac[l],an+=ac[l];
		bs++;
		if(l>r)break;
		for(b=0;b<=a&&l<=r;r--)
			b+=ac[r],bn+=ac[r];
		bs++;
		if(l>r)break;
	}
	cout<<bs<<" "<<an<<" "<<bn<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
		solve();
	return 0;
}

注释

1. a,b,an,bn
   a,b:在这一步中吃到的糖果数
   an,bn:两人吃到的总糖果数
2. for循环中的l<=r
   因为l所代表的位置的糖果Alice并没有吃到，
   同样的r所代表的位置的糖果Bob也没有吃到，
   所以判定条件为l<=r。
3. 两个for循环的位置
   用这样的顺序摆放for循环就可以实现Alice与Bob轮流吃糖果

传送门： 原题链接