Submission #1209384

#TimeUsernameProblemLanguageResultExecution timeMemory
1209384starship_666Bank (IZhO14_bank)C++20
19 / 100
86 ms16712 KiB
/////////////////////////////////////////// // // // CODE BY THE phantomstar3.14 // // // /////////////////////////////////////////// #include <bits/stdc++.h> using namespace std; #define int long long int #define ull unsigned long long std::mt19937_64 rng(std::chrono::steady_clock::now().time_since_epoch().count()); constexpr int V = 1E9; constexpr int MAXN=1e9; const int mod=1e9+7; void solve() { int n,m; cin>>n>>m; vector<int> a(n,0), b(m,0); for(int i=0; i<n; i++) cin>>a[i]; for(int i=0; i<m; i++) cin>>b[i]; vector<int> covered((1ll<<m), 0), left((1ll<<m), 0); for(int i=0; i<(1ll<<m); i++) { for(int j=0; j<m; j++) { if((1ll<<j) & i) { int subs=(i ^ (1ll<<j)); if(covered[subs]==n) { covered[i]=n; break; } int curr=a[covered[subs]]; int currn=left[subs]+b[j]; if(currn < curr) { covered[i]=covered[subs]; left[i]=currn; } else if(currn == curr) { covered[i]=covered[subs]+1; left[i]=0; } } } } for(int i=0; i<(1ll<<m); i++) { if(covered[i]==n) { cout<<"YES\n"; return; } } cout<<"NO\n"; } int32_t main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); auto begin = std::chrono::high_resolution_clock::now(); //freopen("piggyback.in", "r", stdin); //freopen("piggyback.out", "w", stdout); int t=1; //cin >> t; while (t--) { solve(); } auto end = std::chrono::high_resolution_clock::now(); auto elapsed = std::chrono::duration_cast<std::chrono::nanoseconds>(end - begin); cerr << "Time measured: " << elapsed.count() * 1e-9 << " seconds.\n"; 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...