fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n;
  8.     cin>>n;
  9.     int maxmoney[n+1]; // maximum earned if he plays ith match = maxmoney[i]
  10.     int money[n+1];
  11.     for(int i=0;i<n;i++)
  12.     {
  13.         cin>>money[i+1];
  14.     }
  15.     maxmoney[0] = 0;
  16.     maxmoney[1] = money[1];
  17.     maxmoney[2] = money[1] + money[2];
  18.     for(int i=3;i<n+1;i++)
  19.     {
  20.         maxmoney[i] = money[i] + max(maxmoney[i-2],money[i-1]+maxmoney[i-3]);
  21.     }
  22.     cout<<max(maxmoney[n],max(maxmoney[n-1],money[n]+money[n-1]+maxmoney[n-3]))<<endl;
  23.     return 0;
  24. }
  25.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/VfMT20
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!