fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int max(int a, int b);
  5.  
  6. int main() {
  7. 	int n;
  8. 	cin>>n;
  9. 	int arr[10], dp[10];
  10.  
  11. 	for(int i=0;i<n;i++)
  12. 	{
  13. 		cin>>arr[i];
  14. 	}
  15.  
  16. 	for(int i=1;i<=n;i++)
  17. 	{
  18. 		dp[i]=max(arr[i], dp[i-1]+arr[i]);
  19. 	}
  20.  
  21. 	int ret=dp[1];
  22.  
  23. 	for(int i=2;i<=n;i++)
  24. 	ret=max(ret, dp[i]);
  25.  
  26. 	cout<<ret<<endl;
  27.  
  28. 	return 0;
  29. }
  30.  
  31. int max(int a, int b)
  32. {
  33. 	int ret=0;
  34. 	ret = (a>b)?a:b;
  35. 	return ret;
  36. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
10
10 -4 3 1 5 6 -35 12 21 -1
stdout
copy 
33
https://ideone.com/domXrp
language:
C++ (gcc 8.3)
created:
6 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!