Responsive image

问题 1539 --求和游戏

1539: 求和游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

石柱上有一排石头键盘，每个键盘上有一个整数，请你在键盘上选择两个键，使得这两个键盘及其之间的键上的数字和最大。如果这个数小于0，输出“Game Over”，否则输出这个数。

输入描述

多组数据， 每组数据一个n。接下来一行有n个数字。（2<n<1000）

输出描述

 看测试数据

样例输入

5
1 2 3 4 5
5
3 -5 7 -2 8
5
-1 -2 -3 -4 -5

样例输出

15
13
Game Over

来源

黄庆浩 

[提交][状态]
ACM算法攻关部