Description
石柱上有一排石头键盘,每个键上有一个整数。请你在键盘上选择两个键,使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正,则输出“Game Over"。
Input Format
第1行:键的个数n。
第2..n+1行:键上的数字整数 aiai。
−100≤ai≤100−100≤ai≤100
对于70%的数据,2≤n≤1,0002≤n≤1,000
对于100%的数据,2≤n≤1,000,0002≤n≤1,000,000
Output Format
一行,最大和或者”Game Over"。
Sample Input
5
3
-5
7
-2
8
Sample Output
13
Sample Input
3
-6
-9
-10
Sample Output
Game Over
代码
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int a[n];
for(int i = 0; i < n; i++) {
cin >> a[i];
}
// 以数据前两个数的和作为sum
int sum = a[0] + a[1];
int maxSum = sum;
for(int i = 2; i < n; i++){
// 若sum > a[i-1]说明在i-1前的数之和为正,继续累加下一个值;
// 否则在i-1前的