질문있습니다

작성한 질문수 13

0

안녕하세요^^

전역변수로 n, m을 잡았으면 main 함수에서 지역변수 선언을 하면 안됩니다.

그리고 아래 코드처럼 해서 path를 출력해보면 중복해서 개수를 카운팅하는 것을 알 수 있을 겁니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <stack>

using namespace std;

int cnt=0, n, m, a[22], path[20];

void DFS (int L, int sum){
	if(L == n+n+1){
		
		if(sum == m){
			cnt++;
			for(int i=1; i<L; i++) printf("%d ", path[i]);
			printf("\n");
		}
		
	}
	else {
		path[L]=a[L];
		DFS(L+1,sum + a[L]);
		path[L]=0;
		DFS(L+1,sum);
	}
}

int main() {
	freopen("input.txt", "rt", stdin);
	//int n,m;
	scanf("%d %d",&n,&m);
	for(int i = 1; i<= n+n; i++){
		if(i <= n) scanf("%d",&a[i]);
		else a[i] = -(a[i-n]);
	}
	
	DFS(1,0);
	
	printf("%d",cnt);
	
	return 0;
}