[백준][브루트포스] 2798번 : 블랙 잭(C++)

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

2798번: 블랙잭

풀이

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int n,m;
    int i{0},sum{0},tmp{100000},result{0};
    cin >> n >> m;
    vector<int> vec(n,0);
    vector<bool> checker(n,true);
    for(;i<n;++i) cin >> vec[i];
    for(i=0;i<n-3;++i) checker[i]=false;
    do{
        sum=0;
        for(i=0;i<n;++i) if(checker[i]) sum+=vec[i];
        if((tmp >= m-sum) && m >= sum){
            tmp = m-sum;
            result=sum;
        } 
    }while(next_permutation(checker.begin(),checker.end()));
    cout << result << "\n";
    return 0;
}