Submission #344620

#TimeUsernameProblemLanguageResultExecution timeMemory
344620maskoffBank (IZhO14_bank)C++14
19 / 100
3 ms2428 KiB
#include <bits/stdc++.h>

#define file ""

#define all(x) x.begin(), x.end()

#define sc second
#define fr first

#define pb push_back
#define mp make_pair

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

const ll inf = 1e18 + 5;
const ll mod = 1e9 + 7;

const int N = 5e5 + 5;

int dx[] = {+1, 0, -1, 0};
int dy[] = {0, +1, 0, -1};

int n, m;
int a[N], b[N];

void solve1() {
	vector<int> dp(N);
	dp[0] = true;
	for (int i = 1; i <= m; i++) {
	 	for (int w = 10000; w >= 0; w--) {
	 		dp[w + b[i]] |= dp[w];
	 	}	
 	}
 	if (dp[a[1]]) cout << "YES", exit(0);
 	else cout << "NO", exit(0);
} 

int main() { 
	ios_base :: sync_with_stdio(false);               
	cin.tie(nullptr);
	srand(time(nullptr));
	cin >> n >> m;
	for (int i = 1; i <= n; i++) cin >> a[i];
	for (int i = 1; i <= m; i++) cin >> b[i];
	if (n == 1) {
	 	solve1();
	}
  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...