fork download
copy 
  1. #include<iostream>
  2. #include<string.h>
  3. using namespace std;
  4. int fun(int arr[],int high)
  5. {
  6. 	int t,max_sum=0,sum=0,i=0;
  7. 	while(1)
  8. 	{
  9. 		while((arr[i]>0)&&(i<=high))
  10. 		{
  11. 			sum=sum+arr[i];
  12. 			i++;
  13. 		}
  14. 		t=sum;
  15. 		while((arr[i]<0)&&(i<=high))
  16. 		{
  17. 			max_sum=t;
  18. 			if(sum>0)
  19. 			{
  20.  
  21. 			sum=sum+arr[i];
  22. 			i++;
  23. 	 	    }
  24. 	 	    else
  25. 	 	  	{
  26. 			   sum=0;
  27. 			   i++;	
  28. 	 	    }
  29. 		}
  30. 		if(i>high)
  31.             return max(max_sum,sum);		
  32. 	}
  33.  
  34. }
  35. int main()
  36. {
  37.     int arr[]={-2, -3, 4, -1, -2, 1, 5, -3};;
  38.     int n=sizeof(arr)/sizeof(arr[0]);
  39.     cout<<fun(arr,n-1)<<" is maximum contiguous sum.\n";
  40. 	return 0;
  41. }
Success #stdin #stdout 0s 3296KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
7 is maximum contiguous sum.
https://ideone.com/m6gGmh
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!