跪求一个证明我错了的用例……

这两天无聊刷HDOJ，各种不爽啊。C语言果然是忘记光了。

今天遭遇1003题。这题网上一搜倒是一堆讨论的，全是不知道自己死在哪的。而回复则大多是“这是一道典型/经典/简单的动态规划题”，然后给个AC的代码。我不知道动态规划是什么，当年学的时候没注意听就算听了现在也早忘记掉了，但是你给个正确的代码并不能表示我的就是错的啊…… 如果说错了，那么到底错哪里呢…… 跪求一个能证明我错了的测试用例……

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

我的代码：

#include <stdio.h>

int main(){
    int times, numbers;
    long a, result, pretend;
    int i,j,s,e;

    scanf("%d",&times);
    for(i=1;i<=times;i++){
        scanf("%d",&numbers);
        scanf("%ld",&a);
        result = a; 
        pretend = a; 
        s = 1; 
        e = 1; 
        for(j=2;j<=numbers;j++){
            scanf("%ld",&a);
            pretend += a; 
            if(pretend>result){
                result = pretend;
                e = j; 
            }  
            if(a>result){
                result = a; 
                s = j; 
                e = j; 
            }  
        }  
        printf("Case %d:\n%ld %d %d\n",i,result,s,e);
        if(i!=times){
            printf("\n");
        }  
    }  
    return 0; 
}

----- 2013.02.01 P.S.-------------------

因为不知道DP具体是个啥，今天抽空查了些资料，草草研究了下DP究竟是怎么回事，并参考了别人的一些代码，虽然错误用例还是没能找到。 我的代码的算法大致可以这样描述吧：

          MaxSum[1] = ValueN[1];

          MaxSum[n] = (MaxSum[n-1]+ValueN[n]>MaxSum[n-1]? MaxSum[n-1]+ValueN[n]: MaxSum[n-1]) > ValueN[n] ? $1: ValueN[n]

$1 表示 前一个判断得到的结果。

第一个判断 MaxSum[n-1] + ValueN[n] > MaxSum[n-1] ?  只要 ValueN[n] >0就能成立

第二个判断 MaxSum[n-1] + ValueN[n] > ValueN[n]，成立条件是 MaxSum[n-1] > 0，第二个判断的另一个分支 MaxSum[n-1] > ValueN[n] 则不能直接看出正负关系，但是因为要走到这个分支，必然要求ValueN[n]为负，要小于一个负数的话，MaxSum[n-1] 必然也得是负数，这样才能让条件不成立从而得到ValueN[n]。换句话说，只要 MaxSum[n-1] >0, 第二个判断得到的结果都是 MaxSum[n-1] + ValueN[n] 或者 MaxSum[n-1]。

写成这样了之后，看上去好像也是个DP吧…… 不知道有没有高人能给分析分析。