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

D. Alice, Bob and Candies

题目链接-D. Alice, Bob and Candies



题目大意
A从左边吃糖，B从右边吃糖，要求每个人吃尽可能少的糖果，且满足在这一步中吃的糖果的数量大于另一个玩家在上一步吃的糖果的数量直到所有糖都被吃完。求吃糖次数以及他们各自的吃糖个数

解题思路
$双指针模拟$

• 以$l，r$分别为左右指针，当$l<=r$，即糖没被吃完时，我们可以模拟以下过程
• 用$cnt$记录吃糖的次数，如果$cnt$为奇数，就是B从右向左吃糖，如果为偶数，就是A从左向右吃糖
• 用$tmp$记录本轮吃糖数，用$lsum，rsum$记录上轮吃糖数，$lans,rans$记录A和B各自总吃糖数
• 具体操作见代码

附上代码

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
int a[1010];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);

	int t;
	cin>>t;
	while(t--){
		int n,cnt=0;
		cin>>n;
		for(int i=0;i<n;i++)
			cin>>a[i];
		int l=0,r=n-1,rsum=0,lsum=0,rans=0,lans=0;
		while(l<=r){
			int tmp=0;
			if(cnt&1){
				while(l<=r&&tmp<=lsum)
					tmp+=a[r--];
				rsum=tmp;
				rans+=tmp;
			}
			else{
				while(l<=r&&tmp<=rsum)
					tmp+=a[l++];
				lsum=tmp;
				lans+=tmp;
			}
			cnt++;
		}
		cout<<cnt<<" "<<lans<<" "<<rans<<endl;
	} 
	return 0;
}