의견게시판
아래글 코드안읽어봄?ㅋㅋ
작성자
ㅋㅋ
작성일
2019-05-05 14:26
조회
385
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("%d\n", ans);
return 0;
}
헤더 안 쓰는구만ㅋㅋ 깔거면팩트로까자
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("%d\n", ans);
return 0;
}
헤더 안 쓰는구만ㅋㅋ 깔거면팩트로까자