Submission #1176443

#TimeUsernameProblemLanguageResultExecution timeMemory
1176443giabao249Bank (IZhO14_bank)C++20
0 / 100
73 ms10568 KiB
#include <bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;
#define int long long
#define FOR(i , a , b) for(int i = a ; i < b ; i++)
#define REP(i , a , b) for(int i = a ; i <= b ; i++)
#define FORD(i , a , b) for(int i = a ; i >= b ; i--)
#define FORE(i, v) for (__typeof((v).begin()) i = (v).begin(); i != (v).end(); i++)
#define el '\n'
#define all(x) x.begin(), x.end()
#define bit(x) (1 << (x))
#define log(...) logger(#__VA_ARGS__, __VA_ARGS__)
const int inf = 1e18;
const int base = 311;
const int mod = 1e9 + 7;
template <typename... Args> void logger(string vars, Args&&... values);
template<class T> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
template<class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
//Think
const int N = 20;
string name = "Task";
bool f[N][bit(N)] , can[N][bit(N)];
int sum[bit(N)] ;
int n , m;
int cost[N] , staff[N];
void GOTO_OLP2025() {
    cin >> n >> m;
    FOR(i , 0 , n) cin >> staff[i];
    FOR(i , 0 , m) cin >> cost[i];
    FOR(mask , 0 , bit(m)){
        int s = 0;
        FOR(i , 0 , m){
            if(mask & bit(i)){
                s += cost[i];
            }
        }
        sum[mask] = s;
//        log(sum[mask]);
    }
    FOR(mask , 0 , bit(m)){
        FOR(i , 0 , n){
            if(bit(i) & mask) continue;
            if(sum[mask] >= staff[i]){
                can[i][mask] = 1;
            }
//            log(can[i][mask], i, mask, sum[mask]);
        }
    }
    f[0][0] = 1;
    FOR(mask , 0 , bit(m)){
        FOR(i , 0 , n){
            if(mask & can[i][mask]){
                continue;
            }
            bool b = can[i][mask];
//            log(b);
            ckmax(f[i + 1][mask | bit(i)] , b);
        }
    }
    if(f[n][bit(m) - 1]) cout << "YES" << el;
    else cout << "NO" << el;
}

void file(string s){
    string in = s + ".in";
    string out = s + ".out";
    if(fopen(in.c_str() , "r")){
        freopen(in.c_str() , "r" , stdin);
    }
}
int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    file(name);
    //int t ; cin >> t;
    //while(t--)
    GOTO_OLP2025();
    return 0;
}
template <typename... Args>
void logger(string vars, Args&&... values) {
    cerr << "[";
    stringstream ss(vars);
    string var;
    vector<string> varNames;
    while (getline(ss, var, ',')) {
        while (!var.empty() && var.front() == ' ') var.erase(0, 1);
        varNames.push_back(var);
    }
    string delim = "";
    size_t i = 0;
    ((cerr << delim << varNames[i++] << " = " << values, delim = ", "), ...);
    cerr << "]\n";
}

Compilation message (stderr)

bank.cpp: In function 'void file(std::string)':
bank.cpp:68:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   68 |         freopen(in.c_str() , "r" , stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...