Submission #1731169

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define DEBUG(x) cerr << #x << ": " << x << endl;
#define ll long long

int dp[310] = {0};

int main() {
    int n, ng1, ng2, ng3;
    cin >> n >> ng1 >>  ng2 >> ng3;

    dp[n] = 1;
    int cnt = 0;
    for (int i = n; i >= 0; i--) {
        int a = i-1, b = i-2, c = i-3;
        // if (i == ng1 || i == ng2 || i == ng3) continue;
        if ( dp[i] == 1 ) {
            if (a != ng1 && a != ng2 && a != ng3) {
                dp[a] = 1;
            }
            if (b != ng1 && b != ng2 && b != ng3) {
                dp[b] = 1;
            }
            if (c != ng1 && c != ng2 && c != ng3) {
                dp[c] = 1;
            }
        }
        cnt++;
        if (cnt == 100) break;
    }


    if (dp[0] == 1) {
        puts("YES");
    } else {
        puts("NO");
    }

    return 0;
}

Submission Info

Judge Result