hdu 1003 Max Sum

下面模拟过程：

1.首先，读取第一个数据，令now和max等于第一个数据，初始化first,last,x位置

2.然后，读入第二个数据，判断 ①. 若是now+next<next，表示当前读入的数据比之前存储的加上当前的还大，说明可以在当前另外开始记录，更新now=next ②. 反之，则表示之前的数据和在增大，更新now=now+next

3.之后，把now跟max做比较，更新或者不更新max的值，记录起始、末了位置

4.循环2~3步骤，直至读取数据完毕。

#include<iostream>
using namespace std;
int main()
{
    int n,i,m,max,now,j,next,first,last,x;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>m;
        cin>>next;
        now=max=next;
        last=1;first=1;x=1;
        for(j=2;j<=m;j++)
        {
            cin>>next;
            if(now+next<next)
            {
                now=next;
                x=j;
                
            }
            else
            {
                now+=next;
            }
            if(now>max)
            {
                max=now;
                first=x;
                last=j;
            }
        }
        cout<<"Case "<<i<<":"<<endl;
        cout<<max<<" "<<first<<" "<<last<<endl;
        if(i!=n)
        cout<<endl;
    }
}