제출 #668912

#제출 시각아이디문제언어결과실행 시간메모리
668912irmuun은행 (IZhO14_bank)C++17
0 / 100
1 ms300 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define pb push_back int main(){ int n,m; cin>>n>>m; int a[n+5],b[m+5]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<m;i++){ cin>>b[i]; } int dp[1000*m+5]; fill(dp,dp+1000*m+1,0); for(int i=0;i<(1<<m);i++){ int cur=i; int res=1; for(int j=0;j<m;j++){ if(cur%2==1){ res+=b[j]; } cur/=2; } dp[res]=1; } bool ok=true; for(int i=0;i<n;i++){ if(dp[a[i]]==0){ ok=false; break; } } if(ok==true){ cout<<"YES"; } else{ cout<<"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...