Submission #4072347

---

Source Code Expand

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

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

Submission Info

Judge Result