무슨 문제인가?

주어진 합을 최소한의 항으로 나타내는 문제.
근데 항들이 배수 관계네?

아주 쉬워요

#include <stdio.h>

int main() {
    int N, K, A[10] = {0}, cnt=0, i=0;
    scanf("%d %d", &N, &K);
    for(;i<N;i++)
        scanf("%d", &A[i]);
    for(i=N-1;i>=0;i--) {
        cnt += K / A[i];
        K = K % A[i];
    }
    printf("%d", cnt);
}

말 그대로 나누기, 나머지 연산자만 쓰면 된다.