제출 #1287994

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1287994		eri16	은행 (IZhO14_bank)	C++20	19 / 100	1 ms	580 KiB

bank

#include <bits/stdc++.h>
using namespace std;

int main(){
    
    int n,m;
    
    cin>>n>>m;
    
    vector <int> a(n),b(m);
    
    for (int i=0; i<n; i++){cin>>a[i];}
    for (int i=0; i<m; i++){cin>>b[i];}    
    
    int dp[a[0]+1]={0};
    
    dp[0]=1;
    
    for (int i=0; i<m; i++){
        for (int j=a[0]-b[i]; j>=0; j--){
            if (dp[j]==1){dp[j+b[i]]=1;}
        }
    }
    
    if (dp[a[0]]==1){cout<<"YES"<<"\n";}
    else{cout<<"NO"<<"\n";}
    
    //for (int i=0; i<a[0]+1; i++){cout<<dp[i]<<' ';}
    
}

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