제출 #1237712

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

bank

//              +-- -- --++-- +-In the name of ALLAH-+ --++-- -- --+     //          
 
#include <bits/stdc++.h>
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define endl '\n'
#define ll long long
//#define int long long
#define all(x) x.begin(), x.end()
#define all1(x) x.rbegin(), x.rend()
#define seea(x) for(int i = 0; i < x; i++)
#define pb push_back
#define ff first
#define vc vector
#define ss second
 
using namespace std;  
const int mod = 1e9 + 7;
 
void solve() {
   int n, m; cin >> n >> m;
   vector<int>a(n), b(m);
   seea(n) cin >> a[i];
   seea(m) cin >> b[i];
   vector<int>dp(1ll << m, -1), l(1ll << m, -1);
   dp[0] = 0; l[0] = 0;
   for(int i = 0; i < (1ll << m); i ++){
    for(int j = 0; j < m; j ++){
        if((1ll << j) & i){
            int prev = dp[(1ll << j) ^ i];
            if(prev == -1)continue;
            int sum = b[j] + l[(1ll << j) ^ i];
            if(sum < dp[(1ll << j) ^ i]){
                dp[i] = dp[(1ll << j) ^ i];
                l[i] = sum;
            }
            else if(sum == dp[(1ll << j) ^ i]){
                dp[i] = dp[(1ll << j) ^ i] + 1;
                l[i] = 0;
            }
        }
    }
    if(dp[i] == n){
        cout << "YES" << endl;
        return;
    }
   }
   cout << "NO" << endl;
}
 
 
signed main(){
    fast;
    int t = 1;
    //cin >> t;
    while (t--){
        solve();
    }
}

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