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
View Code
