[18429] 근손실

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

18429번: 근손실

<문제>

단순한 백트래킹, n!개의 운동키트 사용 순서에 대해서, 1~n일차에 전부 중량이 500이상인지를 확인해주면 된다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n, k, a[51];
int f(int depth, int cur, int bt) {
    if (depth == n) return (cur >= 500);
    int i, ret = 0;
    for (i = 0; i < n; i++)
        if (!(bt & (1 << i)) && cur + a[i] - k >= 500)
            ret += f(depth + 1, cur + a[i] - k, bt | (1 << i));
    return ret;
}
int main(void) {
    cin >> n >> k;
    for (int i = 0; i < n; i++) cin >> a[i];
    cout << f(0, 500, 0);
    return 0;
}