# include <bits/stdc++.h>
#define f first
#define s second
#define int long long
#define pb push_back
using namespace std;
const int N = 1e6 + 5;
int n,m,a[N],b[N],sum,fix[N];
vector <int> v[N],v1,v2;
int msk,msk1;
main() {
std::ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>n>>m;
for (int i = 1; i <= n; i++) {
cin>>a[i];
}
sort(a + 1, a + n + 1);
for (int i = 1; i <= m ;i++) {
cin>>b[i];
}
sort(b + 1, b + m + 1);
for (int i = 1; i < (1<<m); i++) {
int sum = 0;
for (int j = 0; j < m; j++) {
if ((1<<j) & i) sum += b[j + 1];
}
if (sum <= 1000) v[sum].pb(i);
}
v1.pb(0);
for (int i = 1; i <= n; i++) {
v2.clear();
for (int j = 0; j < v[a[i]].size(); j++) { msk = v[a[i]][j];
for (int j1 = 0; j1 < v1.size(); j1++) { msk1 = v1[j1];
if (!(msk & msk1) && !fix[msk | msk1]) v2.pb(msk|msk1);
}
}
for (int i = 0; i < v2.size(); i++) {
fix[v2[i]] = 0;
}
v1 = v2;
}
if (v1.size()) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
Compilation message
bank.cpp:11:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
11 | main() {
| ^~~~
bank.cpp: In function 'int main()':
bank.cpp:32:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
32 | for (int j = 0; j < v[a[i]].size(); j++) { msk = v[a[i]][j];
| ~~^~~~~~~~~~~~~~~~
bank.cpp:33:33: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
33 | for (int j1 = 0; j1 < v1.size(); j1++) { msk1 = v1[j1];
| ~~~^~~~~~~~~~~
bank.cpp:37:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
37 | for (int i = 0; i < v2.size(); i++) {
| ~~^~~~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
11 ms |
23756 KB |
Output is correct |
2 |
Correct |
11 ms |
23816 KB |
Output is correct |
3 |
Correct |
12 ms |
23788 KB |
Output is correct |
4 |
Correct |
15 ms |
24268 KB |
Output is correct |
5 |
Correct |
76 ms |
35224 KB |
Output is correct |
6 |
Correct |
12 ms |
23756 KB |
Output is correct |
7 |
Correct |
12 ms |
23760 KB |
Output is correct |
8 |
Correct |
82 ms |
39052 KB |
Output is correct |
9 |
Correct |
75 ms |
34420 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
13 ms |
23736 KB |
Output is correct |
2 |
Correct |
12 ms |
23796 KB |
Output is correct |
3 |
Correct |
12 ms |
23756 KB |
Output is correct |
4 |
Correct |
12 ms |
23756 KB |
Output is correct |
5 |
Correct |
13 ms |
23796 KB |
Output is correct |
6 |
Correct |
11 ms |
23756 KB |
Output is correct |
7 |
Correct |
12 ms |
23796 KB |
Output is correct |
8 |
Correct |
12 ms |
23756 KB |
Output is correct |
9 |
Correct |
11 ms |
23756 KB |
Output is correct |
10 |
Correct |
12 ms |
23756 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
13 ms |
23756 KB |
Output is correct |
2 |
Correct |
13 ms |
23784 KB |
Output is correct |
3 |
Correct |
13 ms |
23884 KB |
Output is correct |
4 |
Correct |
13 ms |
23924 KB |
Output is correct |
5 |
Correct |
13 ms |
23916 KB |
Output is correct |
6 |
Correct |
13 ms |
23764 KB |
Output is correct |
7 |
Correct |
15 ms |
23900 KB |
Output is correct |
8 |
Correct |
13 ms |
23912 KB |
Output is correct |
9 |
Correct |
14 ms |
23756 KB |
Output is correct |
10 |
Correct |
13 ms |
23756 KB |
Output is correct |
11 |
Correct |
14 ms |
23892 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
11 ms |
23756 KB |
Output is correct |
2 |
Correct |
11 ms |
23816 KB |
Output is correct |
3 |
Correct |
12 ms |
23788 KB |
Output is correct |
4 |
Correct |
15 ms |
24268 KB |
Output is correct |
5 |
Correct |
76 ms |
35224 KB |
Output is correct |
6 |
Correct |
12 ms |
23756 KB |
Output is correct |
7 |
Correct |
12 ms |
23760 KB |
Output is correct |
8 |
Correct |
82 ms |
39052 KB |
Output is correct |
9 |
Correct |
75 ms |
34420 KB |
Output is correct |
10 |
Correct |
13 ms |
23736 KB |
Output is correct |
11 |
Correct |
12 ms |
23796 KB |
Output is correct |
12 |
Correct |
12 ms |
23756 KB |
Output is correct |
13 |
Correct |
12 ms |
23756 KB |
Output is correct |
14 |
Correct |
13 ms |
23796 KB |
Output is correct |
15 |
Correct |
11 ms |
23756 KB |
Output is correct |
16 |
Correct |
12 ms |
23796 KB |
Output is correct |
17 |
Correct |
12 ms |
23756 KB |
Output is correct |
18 |
Correct |
11 ms |
23756 KB |
Output is correct |
19 |
Correct |
12 ms |
23756 KB |
Output is correct |
20 |
Correct |
13 ms |
23756 KB |
Output is correct |
21 |
Correct |
13 ms |
23784 KB |
Output is correct |
22 |
Correct |
13 ms |
23884 KB |
Output is correct |
23 |
Correct |
13 ms |
23924 KB |
Output is correct |
24 |
Correct |
13 ms |
23916 KB |
Output is correct |
25 |
Correct |
13 ms |
23764 KB |
Output is correct |
26 |
Correct |
15 ms |
23900 KB |
Output is correct |
27 |
Correct |
13 ms |
23912 KB |
Output is correct |
28 |
Correct |
14 ms |
23756 KB |
Output is correct |
29 |
Correct |
13 ms |
23756 KB |
Output is correct |
30 |
Correct |
14 ms |
23892 KB |
Output is correct |
31 |
Correct |
75 ms |
33176 KB |
Output is correct |
32 |
Execution timed out |
1101 ms |
39608 KB |
Time limit exceeded |
33 |
Halted |
0 ms |
0 KB |
- |