UVa 12640 Largest Sum Game (water ver.)

synapse7

于 2013-09-24 09:37:44 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa 文章标签： UVa acm c++

本文链接：https://blog.youkuaiyun.com/synapse7/article/details/11962309

UVa 专栏收录该内容

407 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}