# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
961535 | 2024-04-12T07:48:13 Z | doducanh | Bank (IZhO14_bank) | C++14 | 74 ms | 8488 KB |
#include <bits/stdc++.h> using namespace std; int leftovers[(1<<20)+7]; int people_cover[(1<<20)+7]; int a[25],b[25]; int n,m; main() { 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 mask=1;mask<(1<<m);mask++){ for(int i=0;i<=m;i++){ if((mask>>i)&1){ int prev=(mask^(1<<i)); int amt=leftovers[mask]+b[i]; if(amt<a[people_cover[mask]]){ leftovers[mask]=amt; people_cover[mask]=people_cover[prev]; } else if(amt==a[people_cover[mask]]){ leftovers[mask]=0; people_cover[mask]=people_cover[prev]+1; } } } if(people_cover[mask]==n){ cout<<"YES"; return 0; } } cout<<"NO"; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 1 ms | 440 KB | Output is correct |
5 | Correct | 74 ms | 8456 KB | Output is correct |
6 | Correct | 1 ms | 348 KB | Output is correct |
7 | Correct | 1 ms | 344 KB | Output is correct |
8 | Correct | 1 ms | 348 KB | Output is correct |
9 | Correct | 72 ms | 8488 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Output is correct |
2 | Incorrect | 0 ms | 344 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 1 ms | 440 KB | Output is correct |
5 | Correct | 74 ms | 8456 KB | Output is correct |
6 | Correct | 1 ms | 348 KB | Output is correct |
7 | Correct | 1 ms | 344 KB | Output is correct |
8 | Correct | 1 ms | 348 KB | Output is correct |
9 | Correct | 72 ms | 8488 KB | Output is correct |
10 | Correct | 1 ms | 348 KB | Output is correct |
11 | Incorrect | 0 ms | 344 KB | Output isn't correct |
12 | Halted | 0 ms | 0 KB | - |