이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
vector<int>graph[22];
int A[22],B[22];
char dp[22][(1<<20)];
char f(int cur,int state){
char&ret = dp[cur][state];
if(~ret) return ret;
ret = 0;
if(cur==n) return ret = 1;
for(int s : graph[cur]){
if(s&state) continue;
ret|=f(cur+1,state|s);
}
return ret;
}
int main(){
ios_base::sync_with_stdio(false); cin.tie(NULL);
cin>>n>>m;
for(int i=0; i<n; i++) cin>>A[i];
for(int i=0; i<m; i++) cin>>B[i];
for(int i=1; i<(1<<m); i++){
int tot = 0;
for(int j=0; j<m; j++) if(i&(1<<j)) tot+=B[j];
for(int j=0; j<n; j++) if(A[j]==tot) graph[j].emplace_back(i);
}
memset(dp,-1,sizeof(dp));
cout<<(f(0,0)?"YES":"NO");
}
# | 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... |