Submission #1353575

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353575		gdshirpeleng	은행 (IZhO14_bank)	C++20	19 / 100	1 ms	344 KiB

bank

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define in insert
#define pb push_back

ll n,m;

ll v[21];

ll goal;

void dfs(ll idx,ll sum){
    if(idx==m){
        if(sum==goal){
            cout<<"YES";
            exit(0);
        }
        return;
    }
    if(idx<m){
        dfs(idx+1,sum);
        dfs(idx+1,sum+v[idx]);
    }
}

void solve(){
    cin>>n>>m;
    cin>>goal;
    for(int i=1;i<=m;i++){
        cin>>v[i];
    }
    dfs(1,0);
    cout<<"NO";
}

int main(){
    solve();
    return 0;
}

• Subtask 1: 19 / 19
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29