Submission #187760

---

Source Code Expand

import java.util.*;

public class Main {


	public static void main(String[] args){
		//init
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] ng = new int[3];
		for(int i = 0;i < 3;i++){
			ng[i] = sc.nextInt();

		}
		int[][] list = new int[101][N+1];
		list[0][N] = 1;
		
		String ans = "NO";
		

		//cal
		for(int l = 0;l<100;l++){
			if(ng[0] == N || ng[1] == N || ng[2] == N ){
				break;
			}
			for(int x = 0;x <= N;x++){
				if(list[l][x] == 1){
					if((x-1) != ng[0] && (x-1) != ng[1] &&(x-1) != ng[2] && (x-1) >=0){
						list[l+1][x-1] =1;
					}
					if((x-2) != ng[0] && (x-2) != ng[1] &&(x-2) != ng[2] && (x-2) >=0){
						list[l+1][x-2] =1;
					}
					if((x-3) != ng[0] && (x-3) != ng[1] &&(x-3) != ng[2] && (x-3) >=0){
						list[l+1][x-3] =1;
					}
					
				}
				
			}
			if(list[l+1][0] == 1){
				ans = "YES";
				break;
			}

		}
				

		//ans
		System.out.println(ans);
	}


}

Submission Info

Judge Result