You are on page 1of 2

# include < stdio.

h >

int find_max_sum (int arr[], int n)

int incl = arr[0]; int excl =0; in cl_new; int i;

for(i=1;i<n;i++)

{ // current max excluding i

excl_new = (incl>excl)?incl:excl;

// current max including i

incl = excl + arr [ i];

excl = exc l _ new;

/* return max of incl & excl */

return ( (incl > excl)? incl: excl);

int main()

int a = 0; int arr = [1, 2, 5, 10, 40, 55, 15, 10];

int n = 5; //len(a);

a = find_max_sum(arr, n);

printf("%d", a);
return 0;

You might also like