HDU1003 特别坑爹的一道题WA了无数次，也改了无数次。

View Code

 1 不要把它当做一般的水题看，尽管算法比较简单属于
 2 入门的DP可是测试数据真的很坑爹！一开始写了个函
 3 数将start,end,a[],设为全局变量可还是过不了，最后
 4 我把函数全写在了主函数内了，全部改成局部变量，最后过了！
 5 #include<stdio.h>
 6 #include<stdlib.h>
 7 
 8 int main()
 9 {
10    int i, ncases, n, j,sum,b,k;
11    int a[100001],start,end;
12      
13    scanf("%d",&ncases);
14    for(j=1; j<=ncases; j++)
15    {    
16       sum=-9999,b=-1,k=1;  //这里的sum,b的之不能变因为可能有负数数据，这一点也是后来发现的
17       scanf("%d",&n);      
18       for(i=1; i<=n; i++)
19       {
20         scanf("%d",&a[i]);   
21         if(b >= 0)
22          b += a[i];
23         else 
24         {  
25            b = a[i];
26            k = i;    
27          }   
28         if(b > sum)//这里的下标记录很重要不能搞错
29         { 
30            sum = b;
31            start = k;
32            end = i;
33         }       
34       }
35       printf("Case %d:\n",j);
36       printf("%d %d %d\n",sum,start,end);
37       if( j != ncases) printf("\n");
38    }
39   // system("pause");
40    return 0;   
41 }      
42         

转载于:https://www.cnblogs.com/cn19901203/archive/2012/03/23/2414195.html