A Simple implementation of above using C++

#include<bits/stdc++.h>
 
using namespace std;
 
vector<int> a;    //global version of local parameter to avoid parameter passing
vector<vector<int>> dp;    //global version 
int rec(int day,int rest){
    if(day==a.size())
        return 0;
    if(rest==3)
        return INT_MAX;
	if(dp[day][rest]!=-1)
		return dp[day][rest];
	else{
        dp[day][rest]=min(a[day]+rec(day+1,0),rec(day+1,rest+1));
        return dp[day][rest];
	}
 
}
 
int main(){
	int n;	cin>>n;