Определить, можно ли на чашечных весах взвесить груз весом G при помощи набора из N гирь массами М1,М2,...МN

        int G = 100;
        int[] M = {3,10,7};
        int N = 16;
 
        Set<Integer> weight = new TreeSet<>();
        weight.add(0);
        System.out.println(weight);
 
        for (int i = 0; i < N; i++) {
            Set<Integer> newWeight = new TreeSet<>();
            for (int m : M) {
                for (Integer bagWeight : weight) {
                    int w = bagWeight + m;
                    if (w <= G) {
                        newWeight.add(w);
                    }
                }
            }
            System.out.println(newWeight);
            weight = newWeight;
        }
 
        if (weight.contains(G)) {
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }

import java.util.Scanner;
 
class Weighing {
    public int M[] = new int[10000];
    public int A[] = new int[10000];
    public static int S = 0;
    public void InputArray(int N) {
        Scanner sc = new Scanner(System.in);
        for (int i = 0; i < N; i++) {
            M[i] = sc.nextInt();
        }
    }
    public void Check(int G, int N) {
        for (int i = 0; i < N; i++) {
            S += M[i];
        }  
        A[0] = 1;
        for (int i = 1; i < S; i++) {
            A[i] = 0;
        }
        if (G > S) {
            System.out.println("NO");
        }
        else {
            for (int i = 0; i < N; i++) {
                for (int j=S-M[i]; j > 0; j--) 
                    if (A[j] == 1) 
                        A[j+M[i]] = 1;
                for (int j = 0; j < S; j++) {
                    if (A[j] == 1)
                        A[Math.abs(j-M[i])] = 1;
                }
            }
            if (A[G] == 1) 
                System.out.println("YES");
            else
                System.out.println("NO");
        }
 
    }
}
 
public class main {
 
    private static int G;
    private static int N;
 
    public static void main(String[] args) {
        Weighing w = new Weighing();
        Scanner sc = new Scanner(System.in);
        System.out.print("Введите груз: ");
        G = sc.nextInt();
        System.out.print("Введите кол-во гирек: ");
        N = sc.nextInt();
        if (G >= 0 && N >= 0) {
            w.InputArray(N);
            w.Check(G, N);
        } else {
            System.out.println("G,N не должны быть отрицательные");
        }
    }
}