Submission #4045390

---

Source Code Expand

import java.util.*;
import static java.lang.System.*;
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();
        for (int i = 0; i <= 100; i++) {
            for (int j = 0; j <= 100-i; j++) {
                for (int k = 0; k <= 100-i-j; k++) {
                    int n1=i,n2=j,n3=k;
                    if(n1+2*n2+3*n3==n){
                        ArrayDeque<Integer> number=new ArrayDeque<>();
                        ArrayDeque<Integer> count_n1=new ArrayDeque<>();
                        ArrayDeque<Integer> count_n2=new ArrayDeque<>();
                        ArrayDeque<Integer> count_n3=new ArrayDeque<>();
                        number.add(n);
                        count_n1.add(n1);
                        count_n2.add(n2);
                        count_n3.add(n3);
                        while (!number.isEmpty()){
                            int num=number.poll();
                            int cn1=count_n1.poll();
                            int cn2=count_n2.poll();
                            int cn3=count_n3.poll();
                            if(num==ng1||num==ng2||num==ng3)continue;
                            if(num==0){
                                out.println("YES");
                                exit(0);
                            }
                            if(cn1>0) {
                                number.add(num - 1);
                                count_n1.add(cn1 - 1);
                                count_n2.add(cn2);
                                count_n3.add(cn3);
                            }
                            if(cn2>0) {
                                number.add(num - 2);
                                count_n1.add(cn1);
                                count_n2.add(cn2-1);
                                count_n3.add(cn3);
                            }
                            if(cn3>0) {
                                number.add(num - 3);
                                count_n1.add(cn1);
                                count_n2.add(cn2);
                                count_n3.add(cn3-1);
                            }
                        }
                    }
                }
            }
        }
        out.println("NO");
    }
}

Submission Info

Judge Result