Submission #1288198

#	Time	Username	Problem	Language	Result	Execution time	Memory
1288198		eri16	Bank (IZhO14_bank)	C++20	46 / 100	2 ms	580 KiB

bank

#include <bits/stdc++.h>

using namespace std;

int main(){
    
    int n,m;
    
    cin>>n>>m;
    
    vector <int> v1(n),v2(m);
    
    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<m; 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<=20001; i++){
            if (dp1[i]==1 && dp2[i]==0){ans=0;}
        }
        
        if (ans==1){cout<<"YES";}
        else{cout<<"NO";}
    }
}

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