Card game

#include <bits/stdc++.h>

#define _ ios_base::sync_with_stdio(0);cin.tie();
#define ll long long
#define vi vector<int>
#define pb push_back
#define pii pair<int, int>
#define vpii vector<pii>
#define C 5

using namespace std;

int dp[C+1000001];
int main() { _
  int n;
  cin >> n;
  if(n<=2) {
    cout << 0 << endl;
    return 0;
  }
  vi ns;
  for(int i=0;i<n;i++) {
    int x;
    cin >> x;
    ns.pb(x);
  }
  for(int i=1;i<n-1;i++) {
    dp[C+i+1] = max(dp[C+i-2]+ns[i], dp[C+i]);
  }
  cout << dp[C+n-1] << endl;
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: UNKNOWN

Test 15

Verdict: UNKNOWN