Submission #3269804

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int N,A,B,C,counter;
int DPt[301];

int main(){
    cin>> N>>A>>B>>C;
    for(int i=0; i<=300; i++){
        DPt[i]=std::numeric_limits<int>::max()-100;
    }
    counter=N;
    DPt[counter]=0;

    while(counter>=0){
        if(counter==A || counter==B || counter==C){
            counter--;
        }
        else{
            for(int i=1; i<=3; i++){
                DPt[std::max(counter-i,0)]=std::min(DPt[counter]+1, DPt[std::max(counter-i,0)]);
            }
            counter--;
        }
    }

    if(DPt[0]<=100) {
		 std::cout <<"YES"<<std::endl;
		}
    else {
        std::cout <<"NO"<<std::endl;
    }

    return 0;
}

Submission Info

Judge Result