Submission #1002420

#TimeUsernameProblemLanguageResultExecution timeMemory
1002420vjudge1Bank (IZhO14_bank)C++17
0 / 100
2 ms348 KiB
#include <bits/stdc++.h>
#define int long long
#define vtr vector
#define vi vtr<int>
#define ii pair<int, int>
#define fi first
#define se second
#define len(s) (int)s.size()
#define fd(v, s, e) for (int v = s; v < e; ++v)
#define bk(v, s, e) for (int v = s-1; v >= e; --v)
#define farr(i, arr) for (auto i: arr)
#define all(arr) arr.begin(), arr.end()
using namespace std;
void presolve()
{
	
}
int n, m;
vi a, b;
bool ck = false;
void btr(int ind, int cur_i, int mask, int sum)
{
	if (ind == n)
	{
		ck = true;
		return;
	}
	if (sum >= a[ind])
	{
		if (sum == a[ind])
			btr(ind+1, 0, mask, 0);
		return;
	}
	fd (i, cur_i, m) if (!(mask & (1 << i)))
	{
		btr(ind, i+1, mask | (1 << i), sum + b[i]);
		if (ck) return;
	}
}
void solve()
{
	cin >> n >> m;
	a.resize(n);
	farr (&i, a) cin >> i;
	b.resize(m);
	farr (&j, b) cin >> j;
	sort(all(b), greater<int>());
	btr(0, 0, 0, 0);
	cout << (ck? "YES" : "NO");
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	#ifndef ONLINE_JUDGE
		freopen(".inp", "r", stdin);
		freopen(".out", "w", stdout);
	#else
		freopen("bank.in", "r", stdin);
		freopen("bank.out", "w", stdout);
	#endif
	int Tc = 1;
	// cin >> Tc;
	auto S = chrono::high_resolution_clock::now();
	presolve();
	for (int T = 1; T <= Tc; ++T)
		{ solve(); cout << '\n'; }
	auto F = chrono::high_resolution_clock::now();
	double TC = chrono::duration_cast<chrono::microseconds>(F - S).count();
	cerr << setprecision(6) << fixed
	 << "\nExecution time: " << TC * (1e-6) << " sec\n";
	return 0;
}

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:56:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   56 |   freopen(".inp", "r", stdin);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~
bank.cpp:57:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   57 |   freopen(".out", "w", stdout);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...