# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
997303 | Marszpace | 은행 (IZhO14_bank) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
/*
* With a little appreciation, in a mostly hollow tone, she says, "Delightful." As if the world has any meaning.
* TASK : Bank
* AUTHOR : Marszpace
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n,m;
cin >> n >> m;
vector<int> ppl(n);
vector<int> notes(m);
for(int i=0;i<n;i++){
cin >> ppl[i];
}
for(int i=0;i<m;i++){
cin >> notes[i];
}
vector<vector<bool>> dp(n+1,vector<bool>((1<<m),2));
for(int s=0;s<(1<<m);s++){
dp[n][s]=true;
}
for(int p=0;p<n;p++){
for(int s=0;s<(1<<m);s++){
for(int nexts=0;nexts<(1<<m);nexts++){
int val=0,valid=1;
for(int i=0;i<m;i++){
if((s&(1<<i))==0&&(nexts&(1<<i))==(1<<i)){
val+=notes[i];
}
if((s&(1<<i))==(1<<i)&&(nexts&(1<<i))==0){
valid=0;
}
}
//cout << nexts << " " << val << " " << valid << endl;
if(valid&&val==ppl[p]){
bool res=recur(p+1,nexts);
if(res){dp[p][s]=true;continue;}
}
}
dp[p][s]=false;
}
}
cout << (dp[0][0]?"YES":"NO");
return 0;
}