fork(1) download
copy 
  1. #include <iostream>
  2.  
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.   long  n,x[1000],i,dp[1000],t[3],m=0,j;
  9.  
  10.   cin >> n;
  11.  
  12.  
  13.  
  14.   for(i=1;i<=n;i++)
  15.     cin >> x[i];
  16.  
  17.     dp[0]=0;
  18.     dp[1]=x[1];
  19.     dp[2]=x[1]+x[2];
  20.  
  21. for (i=3;i<=n;i++)
  22. {
  23.     m=0;
  24.     t[0]= dp[i-1];
  25.     t[1]= dp[i-2] + x[i];
  26.     t[2]= dp[i-3] + x[i-1] + x[i];
  27.     for(j=0;j<3;j++)
  28.     {
  29.         if(m<=t[j])
  30.             m=t[j];
  31.     }
  32.  
  33.     dp[i]=m;
  34.  
  35. }
  36. cout<<dp[n];
  37.  
  38. }
Success #stdin #stdout 0s 3344KB
comments (?)
stdin
copy 
6
1 2 3 4 5 6
stdout
copy 
16
https://ideone.com/13MQRy
language:
C++14 (gcc 8.3)
created:
9 years ago
visibility:
secret

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!