oj.uz

Submission #962949

# Submission time Handle Problem Language Result Execution time Memory
962949 2024-04-14T10:07:40 Z raspy Bank (IZhO14_bank) C++14
19 / 100
 109 ms 1464 KB 
#include <iostream>

using namespace std;

int a[25];
int b[25];
bool o[25][(1<<20)+1];

void dfs(int n, int m, int ix, int ob)
{
	// cout << ix << " " << ob << " " << a[ix] << "\n";
	if (ix == n)
	{
		cout << "YES\n";
		exit(0);
	}
	if (ob == ((1<<m)-1))
		return;
	if (a[ix] < 0)
		return;
	if (o[ix][ob])
		return;
	if (a[ix] == 0)
		dfs(n, m, ix+1, ob);
	for (int i = 0; i < m; i++)
		if (((1<<i)&ob) == 0)
		{
			a[ix]-=b[i];
			dfs(n, m, ix, ob|(1<<i));
			a[ix]+=b[i];
		}
	o[ix][ob] = 1;
}

int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	for (int i = 0; i < m; i++)
		cin >> b[i];
	dfs(n, m, 0, 0);
	cout << "NO" << "\n";
	return 0;
}

Subtask #1
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 344 KB Output is correct
7 Correct 1 ms 432 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 109 ms 1464 KB Output is correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 344 KB Output is correct
7 Correct 1 ms 432 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 109 ms 1464 KB Output is correct
10 Incorrect 1 ms 348 KB Output isn't correct
11 Halted 0 ms 0 KB -