제출 #825574

#제출 시각아이디문제언어결과실행 시간메모리
825574NhanBeoo은행 (IZhO14_bank)C++17
19 / 100
1 ms316 KiB
#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;

int n, m, a;
bool val[1005];
int check[25];

signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin >> n >> m;
	if(n != 1){
		cout << "NO";
		return 0;
	}
	cin >> a;
	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");
} 
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...