#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
int main(){
int n,m;
cin >> m >> n;
vector<int> a(n);
vector<int> v(m);
for(int i = 0; i < m; i++){
cin >> v[i];
}
for(int j = 0; j < n; j++){
cin >> a[j];
}
bool is = 0;
int ans = 0;
for(int i = 0; i < 1 << n; i++){
int s = 0;
for(int j = 0; j < n; j++){
if(i & 1 << j){
s += a[j];
}
}
if(v[0] == s){
is = 1;
}
}
if(is){
cout << "YES";
return 0;
}
else{
cout << "NO";
return 0;
}
}
# | 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... |