Submission #1268147

#TimeUsernameProblemLanguageResultExecution timeMemory
1268147nonjapenzilBank (IZhO14_bank)C++20
0 / 100
0 ms324 KiB
#include <bits/stdc++.h>
using namespace std;
#define pf(a) printf("%.9f", a)
#define SZ size()
#define ll long long
#define pb push_back
#define BBC ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
void W2dNHK() {
    ll m,n;
    cin>>n>>m;
    map<ll,ll> p; 
    ll a[n+11],b[m+11];
    for(ll i=1 ; i<=n ; i++ ){
        cin>>a[i];
    }
    for(ll i=1 ; i<=m ; i++ ){
        cin>>b[i];
        p[b[i]];
    }
    sort(a+1,a+n+1);
    sort(b+1,b+m+1);
    ll bol=0;
    for(ll i=n ; i>0 ; i-- ){
         ll c=a[i];
         for(i=m ; i>0 ; i-- ){
            if(b[i]<=c && p[b[i]]>0){
                p[b[i]]--;
                c-=b[i];
            }
         }
         if(c!=0){
            bol=1;
            break;
         }
    }
    if(bol==1){
        cout<<"NO"<<endl;
    }
    else{
        cout<<"YES"<<endl;
    }
}
int main() {
    BBC
    ll tc = 1;
    cin >> tc;
    while (tc--) {
        W2dNHK();
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...