Submission #2248803

---

Source Code Expand

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = Integer.parseInt(sc.next());
		int[] ng = new int[3];
		for (int i = 0; i < 3; i++)
			ng[i] = Integer.parseInt(sc.next());
		int[] dp = new int[n + 1];
		Arrays.fill(dp, Integer.MAX_VALUE - 500);
		dp[n] = 0;
		for (int i = n; i >= 0; i--) {
			if (i == ng[0] || i == ng[1] || i == ng[2]) continue;
			for (int j = 1; j <= 3; j++)
				if (i - j >= 0)
					dp[i - j] = Math.min(dp[i] + 1, dp[i - j]);
		}
		if (dp[0] <= 100)
			System.out.println("YES");
		else
			System.out.println("NO");
	}
}

Submission Info

Judge Result