[BOJ] 1182번 부분수열의 합

문제

부분수열의 합

코드

#include <iostream>

using namespace std;

int arr[20];
bool ck[20];
int n, s, m;
int c = 0;
int sum;

void ft_sum(int m, int sum)
{
	if (m == n)
	{
		if (sum == s)
			c++;
		return ;
	}
	ft_sum(m + 1, sum);
	ft_sum(m + 1, sum + arr[m]);
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> s;
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	ft_sum(0, 0);
	if (s == 0)
		c--;
	cout << c;
	return (0);
}