Submission #681183

#TimeUsernameProblemLanguageResultExecution timeMemory
681183sudheerays123Bank (IZhO14_bank)C++17
100 / 100
392 ms180684 KiB
#include<bits/stdc++.h> using namespace std; #define fast ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); #define ll int const ll N = 21 , INF = 1e18 , MOD = 1e9+7; ll dp[N][(1ll<<N)]; map<ll,vector<ll>> maskpossible; vector<ll> a(N); ll n,m; ll go(ll i , ll mask){ if(i == n+1) return 1; if(dp[i][mask] != -1) return dp[i][mask]; vector<ll> possible = maskpossible[a[i]]; for(auto u : possible){ if(mask&u) continue; if(go(i+1,mask|u)) return dp[i][mask] = 1; } return dp[i][mask] = 0; } void solve(){ cin >> n >> m; for(ll i = 1; i <= n; i++) cin >> a[i]; vector<ll> b(m+5); for(ll i = 1; i <= m; i++) cin >> b[i]; for(ll i = 1; i < (1ll<<m); i++){ ll sum = 0; for(ll j = 0; j < m; j++) if(i&(1ll<<j)) sum += b[j+1]; maskpossible[sum].push_back(i); } memset(dp,-1,sizeof dp); if(go(1,0)) cout << "YES"; else cout << "NO"; } int main(){ fast; ll tc = 1; // cin >> tc; while(tc--) solve(); return 0; }

Compilation message (stderr)

bank.cpp:5:25: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
    5 | const ll N = 21 , INF = 1e18 , MOD = 1e9+7;
      |                         ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...