Submission #825573

#	Time	Username	Problem	Language	Result	Execution time	Memory
825573		NhanBeoo	Bank (IZhO14_bank)	C++17	0 / 100	9 ms	448 KiB

bank

#include <bits/stdc++.h>
using namespace std;

// #define int ll
#define MAX LLONG_MAX
#define st first
#define nd second
#define endl '\n'
#define SZ(x) ((int)x.size())
#define ALL(x) x.begin(), x.end()
typedef long long ll;
typedef pair< int, int > ii;
typedef pair< int, ii > iii;
typedef vector< int > vi;
typedef vector< ii > vii;
typedef vector< iii > viii;
typedef vector< vi > vvi;
typedef vector< vii > vvii;
typedef vector< viii > vviii;

signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int n, m; cin >> n >> m;
	if(n != 1){
		cout << "NO";
		return 0;
	}
	int a; cin >> a;
	int val[a + 1];
	memset(val, false, sizeof(val));
	int check[m + 1];
	for(int i=1; i<=m; i++) cin >> check[i];
	for(int i=1; i<=m; i++){
		for(int j=a-check[i]; j>=1; j--){
			if(val[j]) val[j+check[i]] = true;
		}
		val[check[i]] = true;
	}
	cout << (val[a] ? "YES" : "NO");
} 

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