fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5. int main() {
  6. 	// your code goes here
  7. 	ll n;
  8. 	ll a[n+1];
  9. 	cin>>n;
  10. 	ll i=1;
  11. 	while(i<=n)
  12. 	 {
  13. 	 	cin>>a[i];
  14. 	 	i++;
  15. 	 }
  16.  
  17. 	 ll dp[n+1]={0};
  18. 	 ll k=0;
  19. 	 dp[1]=max(a[1],k);
  20. 	 dp[2]=max(a[2],max(a[1],k));
  21.  
  22.      i=3;
  23.      while(i<=n)
  24.       {
  25.       	dp[i]=max((a[i]+dp[i-2]),(dp[i-1]));
  26.       	i++;
  27.       }
  28.  
  29.       cout<<dp[n];
  30.  
  31. 	return 0;
  32. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
5
2 -3 5 -8 7
stdout
copy 
14
https://ideone.com/Yz9kNw
language:
C++ (gcc 8.3)
created:
7 days 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!