HDUACM 1003

最新推荐文章于 2021-07-27 21:50:39 发布

原创最新推荐文章于 2021-07-27 21:50:39 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm

ACM 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了如何使用特定算法解决HDU 1003问题，包括输入处理、数据结构选择、算法实现及优化策略。通过实例分析，展示了算法在实际问题解决中的应用与优化技巧。

http://acm.hdu.edu.cn/showproblem.php?pid=1003

#include<iostream>
using namespace std;

int main(void)
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int m;
		int x;
		int y;
		cin>>m;
		int a;
		int max=-1001;
		int sum=0;
		int temp=1;
		for(int j=0;j<m;j++)
		{
			cin>>a;
			sum+=a;
			if(sum>max)
			{
				max=sum;
				x=temp;
				y=j+1;
			}
			if(sum<0)
			{
				sum=0;
				temp=j+2;
			}
		}
		cout<<"Case "<<i<<":"<<endl<<max<<" "<<x<<" "<<y<<endl;
		if(i!=n)
			cout<<endl;
	}
	return 0;
}