글 읽기 - 어디가 틀린건지 잘 모르겠습니다..

hnryu 5년 전 0

어디가 틀린건지 잘 모르겠습니다... 조언주세요 ㅜㅜ

​

#include<stdio.h>
int dp[101][21] = { 0, };

int a[101];
int main(void) {

int i, j, n;
scanf("%d", &n); // 3<=n<=100 

for (i = 1; i < n; i++) 
scanf("%d", &a[i]);

int ans;
scanf("%d", &ans);

dp[1][a[1]] = 1;
for (i = 1; i < n; i++) {
for (j = 1; j <= 20; j++) {
if (j - a[i] >= 0) {
dp[i][j] += dp[i - 1][j - a[i]];
}
if (j + a[i] <= 20) {
dp[i][j] += dp[i - 1][j + a[i]];
}
}
}
printf("%d", dp[n-1][ans]);
}

nisroeld99 5년 전 0

2^63-1 요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀린건지 잘 모르겠습니다..

hnryu 5년 전 0

nisroeld99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말