CCCPaste

Untitled

#include 
#include 
using namespace std;
int n;
int dp[50];
int niza[50];
int k(int i){
    if(i>=n-1){
        return 0;
    }
    if(dp[i]!=-1){
        return dp[i];
    }
    int result=-500;
    result=max(result,k(i+2)+niza[i]);
    result=max(result,k(i+1));
    return dp[i] = result;
}

int k2(int i){
    if(i<=0){
        return 0;
    }
    if(dp[i]!=-1){
        return dp[i];
    }
    int result=-500;
     result=max(result,k2(i-2)+niza[i]);
    result=max(result,k2(i-1));
    return dp[i] = result;
}




int main()
{
    cin>>n;
    for(int i=0; i>niza[i];
    }
    int p=k(0);

    for(int i=0; i