# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1277990 | turali12 | 은행 (IZhO14_bank) | C++20 | 1 ms | 572 KiB |
#include<bits/stdc++.h>
using namespace std;
#define int long long int
#define all(x) x.begin(),x.end()
#define pb push_back
#define rall(x) x.rbegin(),x.rend()
const int N=1e6+1,mod=998244353,MOD=1e9+7,INF=9223372036854775807;
/*bool lex(const string &a,const string &b){
if(a.size()!=b.size())
return a.size()<b.size();
return a<b;
}*/
/*bool cmp(const pair<int,int>&a,const pair<int,int>&b){
if(a.first!=b.first){
return a.first<b.first;
}
return a.second<b.second;
}*/
signed main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
freopen("bank.in","r",stdin);
freopen("bank.out","w",stdout);
int testcasescount=1;
//cin>>testcasescount;
while(testcasescount--){
int n,m,x;
cin>>n>>m>>x;
vector<int>a(m);
for(int i=0;i<m;i++){
cin>>a[i];
}
bool ch=false;
for(int mask=0;mask<(1<<m);mask++){
int s=0;
for(int i=0;i<m;i++){
if(mask>>i&1){
s+=a[i];
}
}
if(s==x){
ch=true;
}
}
if(!ch){
cout<<"NO";
}
else{
cout<<"YES";
}
}
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |