2020寒假练习——美美吃巧克力

美美 和 帅帅 喜欢玩游戏。现在，他们准备玩一个新的好玩的游戏。他们把 n 块汉堡，沿直线放好。美美 开始从左向右逐块吃汉堡，同时 帅帅 — 从右向左。对于每个汉堡，玩家吃掉它所需的时间是已知的 (美美 和 帅帅 以相等的速度吃它们)。当玩家吃完一个汉堡时，他立即开始吃另一块。不允许在同一时刻吃两块汉堡，不允许吃后剩余一部分，也不允许暂停吃汉堡。如果两个玩家同时开始吃同一块汉堡，那么 帅帅会把它留给 美美，因为 女士优先嘛。

现在问每个玩家将吃掉多少个汉堡？

输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — 桌子上的汉堡数目。第二行包含一个序列 t1, t2, …, tn (1 ≤ ti ≤ 1000)，其中 ti 是吃完第 i 块汉堡 (按从左向右的顺序) 所需的时间 (按秒)。

输出
打印两个数字 a 和 b，其中 a 是 美美吃掉的巧克力数目，且 b 是 帅帅 吃掉的巧克力数目。

示例
输入
5
2 9 8 2 7
输出
2 3

题目思路：本题是比赛时遇到的一道题，题目思路非常简单巧妙。代码实现也相对容易，但是需要耐心去思考。
本题美美先吃巧克力，并且根据女士优先帅帅和美美吃到同一个巧克力时帅帅要让给美美。所以设 i=0，j=n-1；表示帅帅和美美从两头开始吃。然后ans<=sum是美美开始先吃并且在他们遇到同一个时美美吃。因为ans和sum代表的是他们吃巧克力所用的时间。

ac代码：

#include
int main()
{
int n;
scanf("%d",&n);
int time[100005];
int ans,sum;
for(int i=0; i<n; i++)
{
scanf("%d",&time[i]);
}
int i=0,j=n-1;
ans=0,sum=0;
for(; i<=j; )
{
if(ans<=sum)
{
ans+=time[i];
i++;
}
else
{
sum+=time[j];
j–;
}
}
printf("%d %d\n",i,n-i);
return 0;
}