Submission #4072396

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int N,a,b,c;
string ans;
int rec[310][110];

int dp(int n,int x){
  if(x>100){return 0;}
  else if(n==a || n==b || n==c || n<0){return 0;}
  else if(n==0){return 1;}
  else{
    if(rec[n][x]==-1){return rec[n][x]=max({dp(n-1,x+1),dp(n-2,x+1),dp(n-3,x+1)});}
    else{return rec[n][x];}
  }
}
       
int main(){
  cin >> N >> a >> b >> c;
  ans="NO";
  for(int i=0;i<=N;i++){
    for(int j=0;j<=100;j++){rec[i][j]=-1;}
  }
  if(dp(N,0)==1){cout << "YES" << endl;}
  else{cout << "NO" << endl;}
}

Submission Info

Judge Result