Submission #1189646

#	Time	Username	Problem	Language	Result	Execution time	Memory
1189646		rendel	은행 (IZhO14_bank)	C++20	19 / 100	0 ms	400 KiB

bank

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int dp[1001];

int main(){
    cin.tie(nullptr)->sync_with_stdio(false); cout.tie(0);

    int n,m; cin >> n >> m;
    int x; cin >> x;
    int a[m]; for(int i=0;i<m;++i) cin >> a[i];

    dp[0]=1;
    for(int i=0;i<m;++i){
        for(int j=x;j>=0;--j){
            if(j>=a[i]) dp[j]+=dp[j-a[i]];
        }
    }
    
    if(dp[x]>0) cout << "YES";
    else cout << "NO";
}

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