Submission #4044691

---

Source Code Expand

import java.util.*;
import java.awt.*;
import java.awt.geom.*;
import static java.lang.System.*;
import static java.lang.Math.*;
public class Main {
    public static void main(String[] $) {
        Scanner sc = new Scanner(in);
        int n=sc.nextInt(),ng1=sc.nextInt(),ng2=sc.nextInt(),ng3=sc.nextInt();
        ArrayDeque<Point> stack=new ArrayDeque<>();
        stack.push(new Point(n,0));
        while (!stack.isEmpty()){
            Point p=stack.pop();
            if(p.x==ng1||p.x==ng2||p.x==ng3||p.y>100||p.x<0)continue;
            else if(p.x==0){
                out.println("YES");
                exit(0);
            }
            stack.push(new Point(p.x-1,p.y+1));
            stack.push(new Point(p.x-2,p.y+1));
            stack.push(new Point(p.x-3,p.y+1));
        }
        out.println("NO");
    }
}

Submission Info

Judge Result