Another approach # include<stdio.h> struct index { int sum;

If we have an array of Interger values, find out a sub array
which has a maximum value of the array and start and end
positions of the array..The sub array must be contiguious.
Take the start add to be 4000.

For Ex if we have an array arr[] =
{-1,-2,-5,9,4,3,-6,8,7,6,5,-3}

here the sub array of max would be
{8,7,6,5} coz the sum of max contiguous array is 8+7+6+5 =
26.The start and end position is 4014(8) and 4020(5).

Question Posted / manoj

5 Answers
11289 Views
Microsoft, Motorola, I also Faced
E-Mail Answers

Answer Posted / manoj

Another approach

# include<stdio.h>

struct index {
int sum;
int start;
int end;
};

int main()
{
struct index sumidx[30],*tmp;

int i,j,z =0,len;
int a[30];

printf("\n Enter the Number of elements to be entered
in the array :\n");
scanf("%d",&len);

printf("\n Enter the array Values : \n");
for(i=0;i<len;i++)
scanf("%d",&a[i]);

for(i = 0;i <len - 1;i++)
{
sumidx[z].sum = a[i];
sumidx[z].start = i;
sumidx[z].end = i;

for(j=i+1;j<len;j++)
if(sumidx[z].sum < (sumidx[z].sum + a[j]))
{
sumidx[z].sum = sumidx[z].sum + a[j];
sumidx[z].start = i;
sumidx[z].end = j;
}
else
break;

z++;
}

tmp = sumidx;

for(i = 0;i<z;i++)
{
if(sumidx[i].start != sumidx[i].end)
if(tmp->sum < sumidx[i].sum)
tmp = sumidx+i;
}
printf("\n sum = %d start = %d end
%d\n",tmp->sum,tmp->start,tmp->end);

return 0;

}

Is This Answer Correct ?

2 Yes

2 No

Post New Answer View All Answers

Please Help Members By Posting Answers For Below Questions

How will you delete a node in DLL?

1285

Explain how do you determine whether to use a stream function or a low-level function?

1076

What is openmp in c?

1022

Can a pointer be static?

1070

Explain what is the difference between a string copy (strcpy) and a memory copy (memcpy)? When should each be used?

1090

What is function in c with example?

1144

What is the difference between functions getch() and getche()?

1094

What is a structural principle?

1161

What is this infamous null pointer, anyway?

1047

What is a volatile keyword in c?

1163

Is c# a good language?

1009

What is the use of clrscr?

1102

How can I read/write structures from/to data files?

969

What is the difference between far and near in c?

1065

Is it cc or c in a letter?

1018