#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