아래글 코드안읽어봄?ㅋㅋ

int n, a[20];
int L[2000000*15];

void dfs(int x, int s) {
if(x == n) {
if(s >= 1) L[s] = 1;
}
else {
dfs(x+1, s);
dfs(x+1, s+a[x]);
dfs(x+1, s-a[x]);
}
}

int main() {
scanf(“%d”, &n);
for(int i=0;i<n;i++) scanf(“%d”, a + i);
dfs(0, 0);
int sum = 0, ans = 0;
for(int i=0;i<n;i++) sum += a[i];
for(int i=1;i<=sum;i++) if(L[i] == 0) ++ans;
printf(“%dn”, ans);
return 0;
}

헤더 안 쓰는구만ㅋㅋ 깔거면팩트로까자