Submission #1349669

#TimeUsernameProblemLanguageResultExecution timeMemory
1349669almaarmudBank (IZhO14_bank)C++20
46 / 100
0 ms344 KiB
/*
██████╗  █████╗ ███████╗██╗  ██╗██╗██████╗ 
██╔══██╗██╔══██╗██╔════╝██║  ██║██║██╔══██╗
██████╔╝███████║███████╗███████║██║██║   ██║
██╔══██╗██╔══██║╚════██║██╔══██║██║██║   ██║
██║  ██║██║  ██║███████║██║  ██║██║██████╔╝ 
╚═╝  ╚═╝╚═╝  ╚═╝╚══════╝╚═╝  ╚═╝╚═╝╚═════╝  
*/
#include <bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ll long long
#define ull unsigned long long
#define ld long double
#define str string
#define ch char
#define db double
#define pb push_back
#define ff first
#define ss second
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define YES cout<<"YES\n";
#define NO cout<<"NO\n";
#define Bob cout<<"Bob\n";
#define Alice cout<<"Alice\n";
#define ordered_set tree<pair<ll, ll>, null_type,less<pair<ll,ll>>,rb_tree_tag,tree_order_statistics_node_update>
const ll MOD=1e9+7;
const ll INF = 10000000000;
vector<bool>alma(vector<ll>v){
  ll sum = 0;
  for(auto x : v)sum+=x;
  vector<bool>dp(sum+1,false);
  dp[0]=true;
  for(auto p : v){
    for(int j = sum;j>=p;j--){
      if(dp[j-p]){
        dp[j]=true;
      }
    }
  }
  return dp;
}
void solve(){
    ll n,m;
    cin>>n>>m;
    vector<ll>a(n),b(m);
    ll sumA = 0,sumB = 0;
    for(int i = 0;i<n;i++){
      cin>>a[i];
      sumA+=a[i];
    }
    for(int i = 0;i<m;i++){
      cin>>b[i];
      sumB+=b[i];
    }
    if(sumA>sumB){
      NO
      return;
    }
    vector<bool>dp1 = alma(b);
    bool ok = true;
    for(auto p : a){
      if(!dp1[p]){
        ok = false;
        break;
      }
    }
    if(ok){
      YES
    }
    else{
      NO
    }
}
signed main(){
    ll t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...