제출 #1288196

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

bank

#include <bits/stdc++.h>

using namespace std;

int main(){
    
    int n,m;
    
    cin>>n>>m;
    
    vector <int> v1(n),v2(n);
    
    for (int i=0; i<n; i++){cin>>v1[i];}
    for (int i=0; i<m; i++){cin>>v2[i];}
    
    int dp1[20005]={0};
    int dp2[20005]={0};
    
    dp1[0]=1;
    dp2[0]=1;
    
    if (n>m){cout<<"NO";}
    else{
        
        for (int i=0; i<n; i++){
            for (int j=20000-v1[i]; j>=0; j--){
                if (dp1[j]==1){dp1[j+v1[i]]=1;}
            }
        }
    
        for (int i=0; i<n; i++){
            for (int j=20000-v2[i]; j>=0; j--){
                if (dp2[j]==1){dp2[j+v2[i]]=1;}
            }
        }    
        
        int ans=1;
        
        for (int i=0; i<=20000; i++){
            if (dp1[i]==1 && dp2[i]==0){ans=0;}
        }
        
        if (ans==1){cout<<"YES";}
        else{cout<<"NO";}
    }
}

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