分糖果(candy)
【题目描述】p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小林最近迷上了博弈问题，他拉着小伊一起来玩游戏分糖果，具体的，现在有n包糖果，从左到右依次排成一行，第i包糖果中有ai个糖果，小林和小伊从左到右对n包糖果进行分配，分配权一开始在小林手里，小林可以将n包糖果中最左端的糖果分配给自己或者小伊，本次分配中没有拿到糖果的人将拥有下一次的分配权，小林和小伊都足够聪明，会采用最优的策略进行分配，保证自己最后拥有的糖果总数最多，如此分配n轮后，问小林和小伊中糖果更多的那个人所拥有的糖果数量。p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行包含一个整数n，表示一共有n包糖果。p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含n个整数，第i个数ai表示第i包糖果中的糖果数量。p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示小林和小伊中任一人可以获得的最大收益。p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入1】p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 5 7 9p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出1】p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
13p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
同样其他输入样例为文件。p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围与约定】p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 40%的数据，1≤n≤20。p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据，1≤n,ai≤100000。p5t100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
