Alice, Bob and Chocolate(Alice, Bob and Chocolate | JXNUOJ)
alice,bob喜欢玩游戏。如今他们准备好玩一个新游戏。他们现在有n个巧克力排成一行,alice从左一个一个地吃到右,bob从右到左。吃一个巧克力需要耗费一些时间,(bob和alice吃巧克力的速度基本一样),当他们吃完一个巧克力以后立马吃下一个,不允许同时吃两个巧克力,也不允许巧克力没吃完暂停,如果两个人同时吃一块巧克力的话,bob会作为一个绅士把巧克力让给Alice。
两个人将会耗费多少时间?
输入:
第一行有一个整数n,表示桌上巧克力的数量。
第二行有n个数,第i个数表示吃第i个巧克力需要花费的时间(从左到右数)
输出:
输出a,b两个数字,a表示Alice需要花费的时间,b表示bob需要花费的时间。