백준 1182 : 부분수열의 합

https://www.acmicpc.net/problem/1182

1182번: 부분수열의 합

 

모든 부분수열의 합이 s와 일치할 때 ans을 1씩 증가시켜줬습니다.

 

#include <iostream>
#include <algorithm>
#define INF 987654321
using namespace std;
int n, s, a[20], ans = 0;
void f(int idx, int sum, int c) {
	if (c == n) return;
	for (int i = idx; i < n; i++) {
		int ns = sum + a[i];
		if (s == ns) ans++;
		f(i + 1, ns, c + 1);
	}
}

int main() {
	scanf("%d %d", &n, &s);
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	f(0, 0, 0);
	printf("%d", ans);
}