제출 #883179

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
883179		cemil1234	은행 (IZhO14_bank)	C++17	19 / 100	18 ms	596 KiB

bank

#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
void solve(){
    long long n,m,x;
    cin>>n>>m;
    if(n == 1){
        cin>>x;
        vector<long long>v(m);
        for(long long i = 0;i<m;i++){
            cin>>v[i];
        }
        bool g = false;
        for(long long i = 1;i<(1<<m);i++){
            long long sum = 0;
            for(long long j = 0;j<m;j++){
                sum+=(((1<<j)&i)>0)*v[j];
            }
            if(sum == x){
                g = true;
                break;
            }
        }
        if(g){
            cout<<"YES\n";
        }
        else{
            cout<<"NO\n";
        }
    }
    else{
        cout<<"NO\n";
    }
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    //cin>>t;
    while(t--){
        solve();
    }
}

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