Codeforces Round #6——C. Alice, Bob and Chocolate（想法题）

题意：

现在有n个巧克力棒，然后一个从左边开始吃，一个从右边开始吃，当两者同时吃到一个巧克力棒时，那么归为左边的那个人。

思路：

设置头尾两个指针，因为这里两个人同时吃不方便模拟，所以我们就设为左边一个人吃一次，然后右边一个人吃一次，交替进行，然后遇到同一根时，就是当时间相同时，那么这时也归左边那个人。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 100010
int t[maxn];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&t[i]);
	if(n==1){
		printf("1 0\n");
		return 0;
	}
	int l=1,r=n;
	int t1=0,t2=0;
	int num1=0,num2=0;
	while(l<=r){
		if(t1<=t2){
			t1+=t[l];
			l++;
			num1++;
		}
		else{
			t2+=t[r];
			r--;
			num2++;
		}
	}
	printf("%d %d\n",num1,num2);
}
/*
5
2 9 8 2 7
*/