#include <stdio.h>
#include <stdlib.h>
int main()
{
int ip[8] = {12, -13, 1,2,23, -14,55, -2};
int j,i,max,sum ;
int start = 0 , end = 0;
for (i = 0; i < sizeof(ip)/sizeof(ip[0]); i++)
printf("%d ", ip[i]);
max = *ip;
for (i = 0; i < sizeof(ip)/sizeof(ip[0]); i++)
{
sum = 0;
for (j = i; j < sizeof(ip)/sizeof(ip[0]); j++)
{
sum += *(ip + j);
if (max < sum)
{
start = i;
end = j;
max = sum;
}
}
}
printf("\n");
for(i = start; i <= end; i++)
printf("%d ", ip[i]);
printf("\nThe subsequence from %d to %d,max sum is %d\n",start,end ,max);
return 0;
}
#include <stdlib.h>
int main()
{
int ip[8] = {12, -13, 1,2,23, -14,55, -2};
int j,i,max,sum ;
int start = 0 , end = 0;
for (i = 0; i < sizeof(ip)/sizeof(ip[0]); i++)
printf("%d ", ip[i]);
max = *ip;
for (i = 0; i < sizeof(ip)/sizeof(ip[0]); i++)
{
sum = 0;
for (j = i; j < sizeof(ip)/sizeof(ip[0]); j++)
{
sum += *(ip + j);
if (max < sum)
{
start = i;
end = j;
max = sum;
}
}
}
printf("\n");
for(i = start; i <= end; i++)
printf("%d ", ip[i]);
printf("\nThe subsequence from %d to %d,max sum is %d\n",start,end ,max);
return 0;
}