本文介绍了一个使用C语言实现的程序，该程序能够找出输入数组中的最大子数组及其和，并返回子数组的起始和结束位置。通过动态规划的方法，此程序有效地解决了最大子数组求和的问题。
#include<stdio.h>
int a[100005];
int main()
{
int s,b=1;
scanf("%d",&s);
while(s--)
{
int n,i,j,t1,t2,sum=0,max=-999999;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=j=1;j<=n;j++)
{
sum+=a[j];
if(sum>max)
{
max=sum;
t1=i;
t2=j;
}
if(sum<0)
{
sum=0;
i=j+1;
}
}
printf("Case %d:\n",b++);
printf("%d %d %d\n",max,t1,t2);
if(s)
printf("\n");
}
return 0;
}
int a[100005];
int main()
{
int s,b=1;
scanf("%d",&s);
while(s--)
{
int n,i,j,t1,t2,sum=0,max=-999999;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=j=1;j<=n;j++)
{
sum+=a[j];
if(sum>max)
{
max=sum;
t1=i;
t2=j;
}
if(sum<0)
{
sum=0;
i=j+1;
}
}
printf("Case %d:\n",b++);
printf("%d %d %d\n",max,t1,t2);
if(s)
printf("\n");
}
return 0;
}
扫一扫
5779
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
