Submission #474851

#	Time	Username	Problem	Language	Result	Execution time	Memory
474851		ismoilov	Bank (IZhO14_bank)	C++14	0 / 100	1 ms	332 KiB

bank

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

void S()
{
	int n, m;
	cin >> n >> m;
	vector <int> a(m);
	int x = 0;
	for(int i = 0; i < m; i ++)
		cin >> a[i], x += a[i];
	vector <int> b(x+1);
	b[0] = 1;
	for(int i = 0; i < m; i ++){
		for(int j = 0; j <= x - a[i]; j ++)
			if(b[j] == 1)
				b[j+a[i]] = 1;
	}
	cout << (b[n] == 1 ? "YES" : "NO");
	/*for(int i = 0; i < x; i ++)
		cout << b[i] << " ";*/
}

int main()
{
	IOS;
	/*int t;
	cin >> t;
	while(t --)*/
		S();
}

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