1003

简单的DP:

now 表示当前的值，顺序输入temp 若now+temp<temp说明now为负数，则最大连续和必须舍弃此时now的这一部分，且此时最大连续和的首项更新为此时temp的序号，紧跟着的判断now是否大于max，判断此时now是否与前一次now（不为负数时，即上次的最大）相比是否最大，大则更新。

(代码参考的别人的……)

#include<iostream>
using namespace std;
int main()
{
    int t,n;
    scanf("%d",&t);
    int now,temp,pos1,pos2,x,max;
    int num=0;
    while(t--)
    {
           scanf("%d%d",&n,&temp); 
           now=max=temp;
           pos1=pos2=x=1;
           for(int i=2;i<=n;i++)
           {
                   scanf("%d",&temp);
                   if(now+temp<temp)
                   {
                        now=temp; x=i;
                   }
                   else now+=temp;
                   if(now>max)
                   {
                        max=now;pos1=x;pos2=i;  
                   }
           }  
           printf("Case %d:\n%d %d %d\n",++num,max,pos1,pos2);
           if(t!=0) printf("\n");
    }
    return 0;
}