#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; }
5557번: 1학년
https://www.acmicpc.net/problem/5557
피드 구독하기:
댓글
(
Atom
)
댓글 없음 :
댓글 쓰기