제출 #963597

#제출 시각아이디문제언어결과실행 시간메모리
963597maxFedorchuk은행 (IZhO14_bank)C++17
100 / 100
162 ms588 KiB
#include<bits/stdc++.h> using namespace std; int a[22],b[22],n,m; void cnt(int msk,int in,int sum,int k,int k1) { if(in>n) { cout<<"YES"; exit(0); } if(sum==0) { cnt(msk,in+1,a[in+1],0,k1); return; } if(m-k1<n-in+1) { return; } for(int i=k+1;i<=m;i++) { if(msk&(1<<i) || sum<b[i]) continue; cnt(msk+(1<<i), in,sum-b[i],i,k1+1); } } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=m;i++) { cin>>b[i]; } cnt(0,1,a[1],0,0); cout<<"NO"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...