Submission #2446769

---

Source Code Expand

#include <bits/stdc++.h>
#define range(i, a, b) for(int i = (a); i < (b); i++)
#define rep(i, a) range(i, 0, a)
using namespace std;

int n, ng[3], memo[110][310];

bool rec(int c = 0, int now = n) {
	if (c == 101) {
		return false;
	}
	if (memo[c][now] != -1) return memo[c][now];
	rep (i, 3) if (now == ng[i]) return memo[c][now] = false;
	if (now <= 0) return memo[c][now] = true;

	bool res = false;
	res |= rec (c + 1, now - 1);
	res |= rec (c + 1, now - 2);
	res |= rec (c + 1, now - 3);
	return memo[c][now] = res;
}

int main() {
	cin >> n;
	bool flag = false;
	rep (i, 3) {
		cin >> ng[i];
		flag |= ng[i] == n;
	}
	memset(memo, -1, sizeof(memo));
	cout << (rec() ? "YES" : "NO") << endl;
	return 0;
}

Submission Info

Judge Result