글 읽기 - 왜틀렸는지 모르겠습니다.

koko514 5년 전 0

정말 단순하게 생각해서 더하는경우,빼는경우, 추자체인경우 나눠서 구현했습니다

틀리는이유를모르겠네요..

#include <cstdio>
int d[31*500],n,k,s[31],t;
void f(int a, int b){
	b=b<0?-b:b;
	if(a>n || d[b]) return;
	d[b]=1;
	f(a+1,s[a]+b);f(a+1,b-s[a]);f(a+1,b);
}
int main(){
	scanf("%d",&n);
	for(int i =0;i<n;i++) scanf("%d",s+i);
	f(0,0);
	scanf("%d",&t);
	while(t--){
		scanf("%d",&k);
		k>15000? printf("N\n"):d[k]?printf("Y\n"):printf("N\n");
	}
}

djm03178 5년 전 1

한 번 d[b]에 간 적이 있다고 해서, 나중에 또 갔을 때 무조건 거를 수 있는 게 아닙니다.

koko514 5년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

왜틀렸는지 모르겠습니다.

koko514 5년 전 0

djm03178 5년 전 1

koko514 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말