제출 #825573

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
825573		NhanBeoo	은행 (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