Submission #1183395

#TimeUsernameProblemLanguageResultExecution timeMemory
1183395hmms127Bank (IZhO14_bank)C++20
71 / 100
1092 ms436 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) #define int long long #define pb push_back int getbit(int n,int idx){return ((n>>idx)&1LL);} typedef long long ll; const int N=20+5; int n,m,a[N],b[N];bool vis[N]; int rec(int idx){ if(idx==n)return 1; for(int mask=0;mask<(1<<m);++mask){ vector<int> v;bool valid=true;int sm=0; for(int i=0;i<m;i++){ if(getbit(mask,i)){ if(vis[i]){ valid=false; break; } else v.pb(i),sm+=b[i]; } } if(valid&&sm==a[idx]){ for(auto it:v)vis[it]=true; if(rec(idx+1))return 1; for(auto it:v)vis[it]=false; } } return 0; } int32_t main() { speed; int tt=1,cnt=1;//cin>>tt; while(tt--){ //freopen("bank.in","r",stdin); //freopen("bank.out","w",stdout); cin>>n>>m; f1(n)cin>>a[i];f1(m)cin>>b[i]; cout<<(rec(0) ? "YES":"NO"); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...