Submission #188394

---

Source Code Expand

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main 
{
	private final static Main main = new Main();
	
	public static void main(String... arg0)
	{
		main.answer();
	}

	public void answer() 
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		List<Integer> list = new ArrayList<Integer>();
		for(int i=0; i<3; ++i)
		{
			list.add(sc.nextInt());
		}
		sc.close();
		Collections.sort(list);
		if(list.contains(n))
		{
			System.out.println("NO");
			return;
		}
		int count = 0;
		boolean flag = false;
		while(n > 0 && count < 100)
		{
			//System.out.println(n);
			++count;
			int _n = n-3;
			if(_n == 0)
			{
				flag = true;
				break;
			}
			if(list.contains(_n) || _n < 0)
			{
				_n = n-2;
				if(_n == 0)
				{
					flag = true;
					break;
				}
				if(list.contains(_n) || _n < 0)
				{
					_n = n-1;
					if(_n == 0)
					{
						flag = true;
						break;
					}
					if(list.contains(_n))
					{
						flag = false;
						break;
					}
				}
			}
			n = _n;
		}
		System.out.println(flag ? "YES" : "NO");
	}
	
}

Submission Info

Judge Result