Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Chocolate

题目大意

有些长度不同的巧克力棒排成一行，A从左往右吃，B从右往左吃。两人吃的速度相同，不允许暂停，不允许手中的还没吃完就吃下一个，当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。

解题思路

两个指针分别从左到右和从右到左。按照题目要求操作即可。

题目代码

#include <set>
#include <map>
#include <queue>
#include <math.h>
#include <vector>
#include <string>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <cctype>
#include <algorithm>
#include <time.h>
#define eps 1e-10
#define pi acos(-1.0)
#define inf 107374182
#define inf64 1152921504606846976
#define lc l,m,tr<<1
#define rc m + 1,r,tr<<1|1
#define zero(a) fabs(a)<eps
#define iabs(x)  ((x) > 0 ? (x) : -(x))
#define clear1(A, X, SIZE) memset(A, X, sizeof(A[0]) * (min(SIZE,sizeof(A))))
#define clearall(A, X) memset(A, X, sizeof(A))
#define memcopy1(A , X, SIZE) memcpy(A , X ,sizeof(X[0])*(SIZE))
#define memcopyall(A, X) memcpy(A , X ,sizeof(X))
#define max( x, y )  ( ((x) > (y)) ? (x) : (y) )
#define min( x, y )  ( ((x) < (y)) ? (x) : (y) )
using namespace std;

int num[100005];

int main()
{
    int l=0,r=0,lp,rp,n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    lp=0;
    rp=n-1;
    while(lp<=rp)
    {
        if(l<=r)
        {
            l+=num[lp++];
        }
        else r+=num[rp--];
    }
    printf("%d %d",lp,n-rp-1);
    return 0;
}