예산 관리

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

int ans = 0;
vector<int> v;
void func(int m,int b,int index){

    if(m<=b || index == v.size()){
        if(ans < m && m<=b){
            ans = m;
        }
    }

    for(int i=index;i<v.size();i++){
        func(m+v[i],b,i+1);
    }
    return;

}

int main(){
    int b,n;
    cin >> b >> n;
    v.resize(n,0);

    for(int i=0;i<n;i++){
        cin >> v[i];
    }

    func(0,b,0);

    cout << ans;
    
}