HDU 1003 动态规划

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

这几天开始刷动归题目，先来一道签到题

然而做的并不轻松，

没有注意到边界问题，

WA了几发才发现

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int donser[];
int d[];
int main()
{
    int i,j,k,test,n,max=,num=,shit;
    scanf("%d",&test);shit=test;
    while(test--)
    {
        memset(d,,sizeof(d));
        memset(donser,,sizeof(d));
        scanf("%d",&n);
        for(j=;j<=n;j++)
        {
            scanf("%d",&d[j]);
        }
        donser[]=d[];
        for(i=;i<=n;i++)
        {
            if(donser[i-]<) donser[i]=d[i];
            else donser[i]=donser[i-]+d[i];
        }
        max=donser[];
        for(i=;i<=n;i++)
        {
            if(max<donser[i])
            {
                max=donser[i];num=i;
            }
        }
        int nnn=,hhh=;
        for(k=num;k>;k--)
        {
            nnn=nnn+d[k];
            if(nnn==max){hhh=k;}
        }
        cout<<"Case "<<shit-test<<":"<<endl<<max<<" "<<hhh<<" "<<num<<endl;
        if(test) cout<<endl;
        max=;num=;
    }
    return ;
}