침대 밖은 위험해!

#include<iostream>
using namespace std;

int n, s, cnt = 0;
int v[21];

void dfs(int pos, int sum){
	if (pos == n){
		if(sum == s)
			cnt++;
		return;
	}
	dfs(pos + 1, sum + v[pos]);
	dfs(pos + 1, sum);
	return;
}

int main(void){
	cin >> n >> s;
	for (int i = 0; i < n; i++)
		cin >> v[i];
	dfs(0, 0);
    if(s == 0) cnt--;
	cout << cnt << "\n";
	return 0;
}

#include<iostream>
using namespace std;

int n, s, ans;
int v[21];

int main(void){
	freopen("Text.txt", "r", stdin);
	cin >> n >> s;
	for (int i = 0; i < n; i++)
		cin >> v[i];

	// 공집합을 제외한 모든 부분집합(000...001 ~ 111...111)
	for (int i = 1; i < (1 << n); i++){
		int sum = 0;
		// 하나의 부분집합에서 각 원소가 부분집합에 속하는지 확인
		for (int j = 0; j < n; j++)
			if ((1 << j) & i)
				sum += v[j];

		if (sum == s)
			ans++;
	}
	cout << ans << "\n";
	return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;

int a[9];

int main(void){
	int sum = 0;
	for (int i = 0; i < 9; i++){
		cin >> a[i];
		sum += a[i];
	}

	for (int i = 0; i < 8; i++){
		for (int j = i + 1; j < 9; j++){
			if (a[i] + a[j] == sum - 100){
				a[i] = 1000;
				a[j] = 1000;
			}
		}
	}

	sort(a, a + 9);
	for (int i = 0; i < 7; i++)
		cout << a[i] << "\n";
	return 0;
}