CF6C Alice, Bob and Chocolate
题目描述
Alice 和 Bob 喜欢玩游戏。现在他们准备开始一个新游戏。他们将 $n$ 块巧克力排成一行。Alice 从左到右依次吃巧克力,Bob 则从右到左。每块巧克力需要被吃掉的时间已知(Alice 和 Bob 吃巧克力的速度相同)。当一个人吃完一块巧克力后,会立刻开始吃下一块。同一时间不能同时吃两块巧克力,不能把巧克力吃到一半停下,也不能中间暂停。如果两人同时开始吃同一块巧克力,Bob 会把这块巧克力让给 Alice,因为他是个真正的绅士。
问 Alice 和 Bob 各自能吃到多少块巧克力?
输入格式
第一行包含一个整数 $n$($1\leq n\leq 10^{5}$),表示桌上巧克力的数量。第二行包含一个序列 $t_{1}, t_{2}, ..., t_{n}$($1 \leq t_{i} \leq 1000$),其中 $t_{i}$ 表示吃掉第 $i$ 块巧克力(从左到右第 $i$ 块)所需的时间(以秒为单位)。
输出格式
输出两个整数 $a$ 和 $b$,其中 $a$ 表示 Alice 吃掉的巧克力数量,$b$ 表示 Bob 吃掉的巧克力数量。
说明/提示
由 ChatGPT 5 翻译