# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1182548 | hmms127 | Bank (IZhO14_bank) | C++20 | 1095 ms | 320 KiB |
#include <bits/stdc++.h>
using namespace std;
#define f1(n) for(int i=0;i<n;i++)
#define speed ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
//f^=1 == if(f==0)f=1 else f=0
int getbit(int n,int idx){return ((n>>idx)&1LL);}
signed 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;
long long c;cin>>c;
int a[m];f1(m)cin>>a[i];
for(int mask=0;mask<(1<<m);mask++){
long long sm=0;
for(int i=0;i<m;i++){
if(getbit(mask,i))sm+=a[i];
if(sm>=c)break;
}
if(sm==c){cout<<"YES";return 0;}
}
cout<<"NO";
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |