# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1182541 | hmms127 | Bank (IZhO14_bank) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
#define speed ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
int getbit(int n,int idx){return ((n>>idx)&1LL);}
int main()
{
speed;
int tt=1,cnt=1;//cin>>tt;
while(tt--){
freopen("bank.in","r",stdin);
freopen("bank.out","w",stdout);
int n,m;cin>>n>>m;
int c;cin>>c;
int a[m];f1(m)cin>>a[i];
for(int mask=0;mask<(1<<m);mask++){
int sm=0;
for(int i=0;i<m;i++){
if(getbit(mask,i))sm+=a[i];
}
if(sm==c){cout<<"YES";return 0;}
}
cout<<"NO";
}
}