2293 동전1

#include <stdio.h>
 
int coin[105] = { 0 };
long long dp[10005] = { 0 };
 
int main() {
    int n, k;
    scanf("%d %d", &n, &k);
 
    for (int i = 1; i <= n; i++) {
        scanf("%d", &coin[i]);
    }
 
    dp[0] = 1;
    for (int i = 1; i <= n; i++) {
        for (int j = coin[i]; j <= k; j++ ) {
            dp[j] += dp[j - coin[i]];
        }
    }
 
    printf("%lld", dp[k]);
}