奋战杭电ACM（DAY2）1003

最新推荐文章于 2013-09-07 23:47:32 发布

安唐

最新推荐文章于 2013-09-07 23:47:32 发布

阅读量427

点赞数

分类专栏： hdoj

本文链接：https://blog.csdn.net/u011785972/article/details/10294865

版权

hdoj 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

第一道动态规划题，好有成就感，哈哈！

Max Sum

#include <iostream>
using namespace std;

int main()
{
	int T,N,i,num,sum,temp,begin,end,max,n;
	n=0;
	cin >> T;
	while(T>=1)
	{
		sum=0;
		max=-1001;
		begin=1;
		temp=1;
		end=1;
		cin >> N;
		for(i=1; i<=N; i++)
		{
			cin >> num;
			sum += num;
			if(sum < num)
			{
				sum=num;
				temp=i;
			}
			if(sum > max)
			{
				max=sum;
				begin=temp;
				end=i;
			}
		}
	
		n++;
		cout << "Case " << n << ":" << endl;
		cout << max << " " << begin << " " << end << endl;
		if(T>1) cout << endl;
		T--;
	}
}