#CF6C. Alice 和 Bob 吃巧克力
Alice 和 Bob 吃巧克力
CF6C Alice, Bob and Chocolate
题目描述
Alice 和 Bob 喜欢玩游戏。现在他们准备开始一个新游戏。他们将 块巧克力排成一行。Alice 从左到右依次吃巧克力,Bob 则从右到左。每块巧克力需要被吃掉的时间已知(Alice 和 Bob 吃巧克力的速度相同)。当一个人吃完一块巧克力后,会立刻开始吃下一块。同一时间不能同时吃两块巧克力,不能把巧克力吃到一半停下,也不能中间暂停。如果两人同时开始吃同一块巧克力,Bob 会把这块巧克力让给 Alice,因为他是个真正的绅士。
问 Alice 和 Bob 各自能吃到多少块巧克力?
输入格式
第一行输入一个整数 代表桌上巧克力的数量。
第二行输入 个整数 $t_1,t_2,\dots,t_n \left(1 \leqq t_i \leqq 1000\right)$,其中 代表吃掉从左到右第 块巧克力所需的时间(单位:秒)。
输出格式
在一行上输出两个整数 ,其中 代表 Alice 吃掉的巧克力数量, 代表 Bob 吃掉的巧克力数量。
测试样例
5
2 9 8 2 7
2 3
样例 1 解释
五块巧克力分别需要 秒。Alice 从左边开始:第 块在 秒时吃完,第 块在 秒时吃完。Bob 从右边开始:第 块在 秒时吃完,第 块在 秒时吃完。
此时第 块同时是两人接下来要吃的那一块。Bob 在第 秒就可以开始吃它,而 Alice 要到第 秒才能倒出空来,因此第 块归 Bob。最终 Alice 吃到 块,Bob 吃到 块。