#CF6C. Alice 和 Bob 吃巧克力

Alice 和 Bob 吃巧克力

CF6C Alice, Bob and Chocolate

题目描述

\hspace{15pt}Alice 和 Bob 喜欢玩游戏。现在他们准备开始一个新游戏。他们将 nn 块巧克力排成一行。Alice 从左到右依次吃巧克力,Bob 则从右到左。每块巧克力需要被吃掉的时间已知(Alice 和 Bob 吃巧克力的速度相同)。当一个人吃完一块巧克力后,会立刻开始吃下一块。同一时间不能同时吃两块巧克力,不能把巧克力吃到一半停下,也不能中间暂停。如果两人同时开始吃同一块巧克力,Bob 会把这块巧克力让给 Alice,因为他是个真正的绅士。

\hspace{15pt}问 Alice 和 Bob 各自能吃到多少块巧克力?

输入格式

\hspace{15pt}第一行输入一个整数 n(1≦n≦105)n \left(1 \leqq n \leqq 10^5\right) 代表桌上巧克力的数量。

\hspace{15pt}第二行输入 nn 个整数 $t_1,t_2,\dots,t_n \left(1 \leqq t_i \leqq 1000\right)$,其中 tit_i 代表吃掉从左到右第 ii 块巧克力所需的时间(单位:秒)。

输出格式

\hspace{15pt}在一行上输出两个整数 a,ba,b,其中 aa 代表 Alice 吃掉的巧克力数量,bb 代表 Bob 吃掉的巧克力数量。

测试样例

5
2 9 8 2 7

2 3

样例 1 解释

\hspace{15pt}五块巧克力分别需要 2,9,8,2,72, 9, 8, 2, 7 秒。Alice 从左边开始:第 11 块在 22 秒时吃完,第 22 块在 1111 秒时吃完。Bob 从右边开始:第 55 块在 77 秒时吃完,第 44 块在 99 秒时吃完。

\hspace{15pt}此时第 33 块同时是两人接下来要吃的那一块。Bob 在第 99 秒就可以开始吃它,而 Alice 要到第 1111 秒才能倒出空来,因此第 33 块归 Bob。最终 Alice 吃到 22 块,Bob 吃到 33 块。