-
-
[旧帖]
[求助]解 ACM HDU 第 1003 题 哪里不对?
0.00雪花
-
发表于:
2011-2-25 12:07
838
-
[旧帖] [求助]解 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 ;
}
[培训]《安卓高级研修班(网课)》月薪三万计划，掌握调试、分析还原ollvm、vmp的方法，定制art虚拟机自动化脱壳的方法
