Submission #1418249

---

Source Code Expand

#include <iostream>
#include <cstdio>

using namespace std;
int main(void){
    int n, a, b, c;
    cin >> n >> a >> b >> c;
    
    int dp[301] = {};
    for (int i = 0; i < 301; i++) dp[i] = 1e9;
    dp[0] = 0;
    dp[a] = -1;
    dp[b] = -1;
    dp[c] = -1;
    
    for (int i = 0; i < 301; i++) {
        if (dp[i] == -1) continue;
        dp[i+1] = min(dp[i+1], dp[i]+1);
        dp[i+2] = min(dp[i+2], dp[i]+1);
        dp[i+3] = min(dp[i+3], dp[i]+1);
    }
    //for (int i = 0; i < 10; i ++) cout << dp[i] << " " ; cout << endl;
    if (dp[n] <= 100 && dp[n] >= 0) cout << "YES" << endl;
    else cout << "NO" << endl;
    return 0;
}

Submission Info

Judge Result