Submission #1001374

#	Time	Username	Problem	Language	Result	Execution time	Memory
1001374		vjudge1	Bank (IZhO14_bank)	C++17	0 / 100	31 ms	348 KiB

bank

#include<bits/stdc++.h>
using namespace std;
int a[25], b[25], sum[1 << 20];
bool dp[1 << 20];
inline bool getbit(int num, int bit)
{
    return (num >> bit)&1;
}
inline int flipbit(int num, int bit)
{
    return num ^ (1 << bit);
}
int main()
{
    freopen("bank.in", "r", stdin);
    freopen("bank.out", "w", stdout);
    int n, m;
    cin>>n>>m;
    for(int i = 0; i < n; i++) cin>>a[i];
    for(int i = 0; i < m; i++) cin>>b[i];
    for(int i = 1; i < n; i++) a[i] += a[i-1];
    for(int i = 0; i < (1 << m); i++){
        for(int j = 0; j < m; j++) if(getbit(i, j) == 1) sum[i] += b[j];
    }
    dp[0] = 1;
    for(int i = 0; i < (1 << m); i++) if(dp[i] == 1){
        int re = *upper_bound(a+0, a+n, sum[i]) - sum[i];
        for(int j = 0; j < m; j++) if(getbit(i, j) == 0 && b[j] <= re) dp[flipbit(i, j)] = 1;
    }
    bool ok = 0;
    for(int i = 0; i < (1 << m); i++) if(dp[i] == 1 && sum[i] == a[n-1]){ok = 1; break;}
    if(ok == 1) cout<<"YES";
    else cout<<"NO";
}

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:15:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     freopen("bank.in", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
bank.cpp:16:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     freopen("bank.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

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