Submission #339490

#	Time	Username	Problem	Language	Result	Execution time	Memory
339490		_ani	Bank (IZhO14_bank)	C++17	19 / 100	64 ms	512 KiB

bank

#include <iostream>
using namespace std;
int a, b[22];
int m;
int getsum(int mask)
{
	int res = 0;
	int ind = m - 1;
	while (mask)
	{
		if (mask & 1)
			res += b[ind];
		mask >>= 1;
		ind--;
	}
	return res;
}
int main()
{
	int n;
	cin >> n >> m;
	cin >> a;
	for (int i = 0; i < m; i++)
		cin >> b[i];
	for (int mask = 1; mask < (1 << m); mask++)
	{
		int sum = getsum(mask);
		//cerr << sum << '\n';
		if (sum == a)
		{
			cout << "YES\n";
			return 0;
		}
	}
	cout << "NO\n";
	return 0;
}

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