문제 조건: 뒤의 동전 가격이 앞에 나오는 동전 가격의 배수가 된다.

• 가치가 큰 동전부터 선택해야 개수를 최소로 구성할 수 있음

import java.util.Scanner;

public class Practice32 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int K = sc.nextInt();
		
		int []A = new int [N];
		for(int i = 0 ; i < N; i++) {
			A[i] = sc.nextInt();
		}
		int count = 0;
		for(int i = N - 1; i >= 0; i--) {
			if(A[i] <= K) {
				count += (K / A[i]);
				K = K % A[i];
			}
		}
		System.out.println(count);
		
		sc.close();
	}
}