Submission #1359225

#TimeUsernameProblemLanguageResultExecution timeMemory
1359225habibie.lukman은행 (IZhO14_bank)C++20
0 / 100
0 ms344 KiB
//Author: Habibie
#include <bits/stdc++.h>
#pragma GCC optimize("O3","unroll-loops")
using namespace std;
#define pb emplace_back
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define lb(v, x) (int)(lower_bound(all(v),x)-v.begin())
#define ub(v, x) (int)(upper_bound(all(v),x)-v.begin())
#define uni(v) v.resize(unique(all(v))-v.begin())
#define sz(x) (int)x.size()
#define inf 0x3f3f3f3f
using ll=long long;
using ull=unsigned long long;
using pii=pair<int,int>;
using i128=__int128;

int n,a,m,b[25],f[1200];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>a;
	for(int i=0;i<m;i++)
		cin>>b[i];
	f[0]=1;
	for(int i=1;i<=a;i++)
		for(int j=0;j<m;j++)
			if(i-b[j]>=0&&f[i-b[j]])
			{
				f[i]=1;
				break;
			}
	cout<<(f[a]?"YES":"NO")<<'\n';
	return 0;
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...