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