Advertisement
sandeshMC

MAX SUBSEQ SUM

Aug 1st, 2013
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.84 KB | None | 0 0
  1. #include<stdio.h>
  2. int maxSumRec(int a[],int l,int r) {
  3.     int c,maxlsum,maxrsum,lbsum,maxlbsum,i,rbsum,maxrbsum,d;
  4.         if (l == r)
  5.         if (a[l] > 0)
  6.         return a[l];
  7.         else return 0;
  8.    c = (l + r) / 2;
  9.    maxlsum = maxSumRec(a,0,c);
  10. maxrsum = maxSumRec(a,c+1,r);
  11. lbsum=0, maxlbsum=0;
  12. for (i=c; i>=l; i--) {
  13. lbsum += a[i];
  14. if (lbsum > maxlbsum)
  15. maxlbsum = lbsum;
  16. }
  17. rbsum=0, maxrbsum=0;
  18. for (i=c+1; i<=r; i++) {
  19. rbsum += a[i];
  20. if (rbsum > maxrbsum) maxrbsum = rbsum;
  21. }
  22. d=(maxlsum, maxrsum, maxlbsum + maxrbsum);
  23. return d;
  24.    
  25. }
  26. int max3(int a,int b,int c)
  27. {
  28.     return a > b ? (a > c ? a : c ): (b > c ? b : c);
  29. }
  30. void main() {
  31.     int a[100],c,n;
  32.     printf("ENTER no of elements");
  33.     scanf("%d",&n);
  34.     printf("ENTER ELEMENTS");
  35.     for(int i=0;i<n;i++)
  36.     scanf("%d",&a[i]);
  37.     c=maxSumRec(a,0,n-1);
  38.    
  39.     printf("%d",c);
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement