Max Sum

题解：先设置一个max，因为最小的数可能是-1000，并且有10000个-1000相加，则max=1e-8,然后再将相加的和与设置的最大值比较，若大于max，重新设置max的值，记录下从第一个数开始的位置，标记好每次相加的数的位置。(dp思想)
此题还有一个注意的地方是输出格式，它说在两个案例之间有空行，意味着最后一个输出案例是没有空行的。

#include<iostream>
using namespace std;
int book[100005];
int main()
{
	int T,N,a;
	int temp,flag,b=0,c=0,max,e,f;
	a=1;
	cin>>T;
	f=T;
	while(T--)
	{
		cin>>N;
		for(int i=0;i<N;i++)
		cin>>book[i];
		temp=0;
		max=-1e8;
		flag=0;
		b=0;
		c=0;
		for(int i=0;i<N;i++)
		{
			temp+=book[i];
			if(temp>max)
			{
			b=flag;
			c=i;
			max=temp;	
			}
			if(temp<0)
			{
				flag=i+1;
				temp=0;
			}
		}
		cout<<"Case "<<a++<<":"<<endl;
		e=a-1;
		if(e==f)
		cout<<max<<" "<<b+1<<" "<<c+1<<endl;
		else 
		{
		cout<<max<<" "<<b+1<<" "<<c+1<<endl;
		cout<<endl;
	    }
	}
	return 0;
}