Submission #1007998

#	Time	Username	Problem	Language	Result	Execution time	Memory
1007998		arashmemar	Bank (IZhO14_bank)	C++17	100 / 100	70 ms	4532 KiB

bank

#include <bits/stdc++.h>
using namespace std;
 
long long int a[30], b[30];
int dp[(1 << 20) + 20], ps[30];
 
 
int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0;i < n;i++)
	{
		cin >> a[i];
	}
	ps[0] = a[0];
	for (int i = 1;i < n;i++)
	{
		ps[i] = ps[i-1] + a[i];
	}
	for (int i = 0;i < m;i++)
	{
		cin >> b[i];
	}
	for (long long int mask = 1; mask < (1 << m);mask++)
	{
		int c = 1;
		int s = 0;
		for (int i = 0;i < m;i++)
		{
			if (mask & c)
			{
				s += b[i];
				dp[mask] = max(dp[mask], dp[mask - c]);
			}
			c *= 2;
		}
		if (s == ps[dp[mask]])
		{
			dp[mask]++;
		}
	}
	if (dp[(1 << m) - 1] == n)
	{
		cout << "YES" << endl;
	}
	else
	{
		cout << "NO" << endl;
	}
	return 0;
}

• Subtask 1: 19 / 19
• Subtask 2: 25 / 25
• Subtask 3: 27 / 27
• Subtask 4: 29 / 29