CodeForces - 6C Alice, Bob and Chocolate
题意:Alice 从左向右吃巧克力,Bob从右向左吃巧克力,两人吃的速度相同,给出吃每个巧克力需要的时间,输出两人最终吃的巧克力棒数目,当两人在某一时刻将吃同一块巧克力时,Bob让给Alice
思路:暴力
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
int a[100005];
int main(void)
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int Bob=0,Alice=0;
int tb=0,ta=0;
int l=0,r=n-1;
while(l<=r)
{
if(ta<=tb) {
ta+=a[l];
l++;
Alice++;
}
else {
tb+=a[r];
r--;
Bob++;
}
}
printf("%d %d\n",Alice,Bob);
return 0;
}