Submission #1305221

---

Source Code Expand

#include<iostream>
using namespace std;

#include<vector>

int main(){
  int n;
  int a,b,c;
  cin>>n>>a>>b>>c;
  vector<int> dp(301,101);
  dp[300]=0;
  if(n==a||n==b&&n==c){
    cout<<"NO"<<endl;
    return 0;
  }
  for(int i = 300; i > 0;i--){
    if(i-3>0&&dp[i-3]!=a&&dp[i-3]!=b&&dp[i-3]!=c)dp[i-3]=min(dp[i-3],dp[i]+1);
    if(i-2>0&&dp[i-2]!=a&&dp[i-2]!=b&&dp[i-2]!=c)dp[i-2]=min(dp[i-2],dp[i]+1);
    if(i-1>0&&dp[i-1]!=a&&dp[i-1]!=b&&dp[i-1]!=c)dp[i-1]=min(dp[i-1],dp[i]+1);
  }
  if(dp[0]<101){
    cout<<"YES"<<endl;
  }else{
    cout<<"NO"<<endl;
  }
  return 0;
}

Submission Info

Judge Result