페이지

5557번: 1학년

https://www.acmicpc.net/problem/5557


#include<cstdio>
int n, x;
long long dp[99][21];
int main() {
    scanf("%d%d", &n, &x);
    dp[0][x] = 1;
    for (int i = 1; i<n - 1; i++) {
        scanf("%d", &x);
        for (int j = 0; j<21 - x; j++) dp[i][j + x] = dp[i - 1][j], dp[i][j] += dp[i - 1][j + x];
    }
    scanf("%d", &x);
    printf("%lld", dp[n - 2][x]);
    return 0;
}

댓글 없음 :

댓글 쓰기