UVa 12640 Largest Sum Game (water ver.)

UVa 12640 Largest Sum Game解析

最新推荐文章于 2025-12-10 21:25:44 发布

原创最新推荐文章于 2025-12-10 21:25:44 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVa #acm #c++

UVa 专栏收录该内容

407 篇文章

订阅专栏

本文介绍UVa在线评测系统中编号为12640的Largest Sum Game问题，并提供了一个高效的C++实现方案。该方案能够快速读取输入数据并计算出最大子数组和，通过使用滑动窗口思想达到0.055秒内解决问题的目标。

12640 - Largest Sum Game

Time limit: 1.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4388

题目：http://uva.onlinejudge.org/external/126/12640.pdf

主要是读取数据怎么处理。

完整代码：

/*0.055s*/

#include<cstdio>
#include<algorithm>
using namespace std;

int main(void)
{
	char ch;
	int x, maxn, sum, exit;
	while (true)
	{
		maxn = sum = 0;
		while (true)
		{
			exit = scanf("%d%c", &x, &ch);
			if (exit == -1) return 0;
			sum += x;
			if (sum <= 0) sum = 0;
			else maxn = max(maxn, sum);
			if (ch == '\n' || exit == 1)
			{
				printf("%d\n", maxn);
				break;
			}
		}
	}
	return 0;
}