Online Judge——1006. 求和游戏(c++)

最新推荐文章于 2022-09-28 20:05:14 发布

原创

最新推荐文章于 2022-09-28 20:05:14 发布 · 474 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#OnlineJudge

这是一篇关于在线编程挑战Online Judge的问题描述，挑战名为'求和游戏'。玩家需要在给定的一排含有整数的石柱键盘上，选择两个键以获得最大的数字和。如果这个和不为正数，则输出'Game Over'。输入包含键的数量n以及每个键上的整数，输出为最大和或'Game Over'。题目提供了样例输入和输出供参考。

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

Sample Output

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前的