HDU解题报告--1003

  之前在数据结构与算法分析上看到过类似的题，不过他是以当前和是否为0进行判断的，在这里要是全是负数就WA了，还有就是初始化问题，一定要用第一个元素初始化sum和maxsum，另外题里边说当有多个答案是要以第一个位置信息输出，在判断sum与maxsum是就不能以>=来当条件了。代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int t,i,len,num,j=1,start,end,ts;
	long long sum,maxsum;
	cin>>t;
	while(t--){
		cin>>len;
		cin>>num;
		maxsum=num;sum=num;//这里初始化一定要用第一个元素初始化
		start=1;end=1;ts=1;
		for(i=2;i<=len;i++){
			cin>>num;
			if(sum+num<num) {ts=i;sum=num;}//状态转移方程式sum=max{sum+num,num}
			else
				sum+=num;
			if(sum>maxsum){
				maxsum=sum;
				start=ts;
				end=i;
				}//动态调整位置
		}
		cout<<"Case "<<j<<":"<<endl;
		cout<<maxsum<<" "<<start<<" "<<end<<endl;
		if(t!=0) cout<<endl;
		j++;
	}
	return 0;
}