-
-
[旧帖]
[求助]解 ACM HDU 第 1003 题 哪里不对?
0.00雪花
-
发表于:
2011-2-25 12:07
837
-
[旧帖] [求助]解 ACM HDU 第 1003 题 哪里不对?
0.00雪花
ACM HDU 第 1003 题(http://acm.hdu.edu.cn/showproblem.php?pid=1003) 我的解答 如下 为什么提交时错?
我测试时 正确呀,不就是求最大子序列吗???
没用 动态规划 ,我这个算法哪里出了错??
#include <stdio.h>
int main()
{
int a[100001],t,n,i,j,sum,k;
int max,begin,end;
int indexB,indexE;
scanf("%d",&t);
for(i = 1; i <= t; i++)
{
fflush(stdin);
scanf("%d",&n);
for(j = 1 ; j <= n ; j++)
scanf("%d",&a[j]);
max = a[1] ;
indexE = indexB = 1 ;
for(j = 1 ; j <= n ; j++)
{
begin = j;
for(end = begin ; end <= n ; end++)
{
sum = 0;
for(k = begin ; k <= end ; k++)
sum += a[k] ;
if(sum > max)
{
max = sum ;
indexB = begin ;
indexE = end ;
}
}
}
printf("Case %d:\n",i);
printf("%d %d %d\n",max,indexB,indexE);
if( i < t) printf("\n");
}
return 0 ;
}
[课程]FART 脱壳王!加量不加价!FART作者讲授!