max sum

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003

卧槽，转移方程f(n)=max(f(n-1)+k(n),k(n))这个问题不大，TMD要输出从哪个数开始到哪个数结束，这个好坑爹有木有，弄了好久

最近写的代码不想贴了，比以前的代码挫的要命，真是一日不如一日

这是很久以前写的：

#include <stdio.h>
int main(){
    int a[100005],d,b,n=1,i,j,a_z[100005],max,m,m_z;
    scanf("%d",&d);
    while(d--){
    scanf("%d",&b);
    for(i=0;i<b;i++)
    scanf("%d",&a[i]);
    a_z[0]=a[0];m=0;max=a[0];
    for(i=1;i<b;i++){
    if(a_z[i-1]<0)
    a_z[i]=a[i];
    else
    a_z[i]=a_z[i-1]+a[i];
    if(a_z[i]>max){
    max=a_z[i];
    m=i;
    }}
    if(max<0)
    i=m-1;
    else
    for(i=m;a_z[i]>=0&&i>=0;i--);
    printf("Case %d:\n%d %d %d\n",n++,max,i+2,m+1);
    if(d)printf("\n");
    }
}