#include <bits/stdc++.h>
#define lsb(x) (x & (-x))
#define ll long long
#define ull unsigned long long
#define ld long double
// 217
// 44
using namespace std;
int sum[20], a[20], b[20];
int n, m;
void bkt(int pos) {
if(pos == m) {
int i;
for(i = 0; i < n; i++) {
if(a[i] != sum[i]) {
break;
}
}
if(i == n) {
cout << "YES";
exit(0);
}
}
else {
bkt(pos + 1);
for(int i = 0; i < n; i++) {
if(sum[i] + b[pos] <= a[i]) {
sum[i] += b[pos];
bkt(pos + 1);
sum[i] -= b[pos];
}
}
}
}
int main() {
//ifstream cin("A.in");
//ofstream cout("A.out");
int i;
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
cin >> n >> m;
for(i = 0; i < n; i++) {
cin >> a[i];
}
for(i = 0; i < m; i++) {
cin >> b[i];
}
sort(b, b + m, greater<int>());
bkt(0);
cout << "NO";
//cin.close();
//cout.close();
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
380 KB |
Output is correct |
3 |
Correct |
2 ms |
456 KB |
Output is correct |
4 |
Correct |
2 ms |
472 KB |
Output is correct |
5 |
Correct |
2 ms |
472 KB |
Output is correct |
6 |
Correct |
2 ms |
500 KB |
Output is correct |
7 |
Correct |
2 ms |
500 KB |
Output is correct |
8 |
Correct |
2 ms |
516 KB |
Output is correct |
9 |
Correct |
8 ms |
516 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
564 KB |
Output is correct |
2 |
Correct |
3 ms |
564 KB |
Output is correct |
3 |
Correct |
2 ms |
564 KB |
Output is correct |
4 |
Correct |
2 ms |
604 KB |
Output is correct |
5 |
Correct |
2 ms |
604 KB |
Output is correct |
6 |
Correct |
3 ms |
604 KB |
Output is correct |
7 |
Correct |
3 ms |
608 KB |
Output is correct |
8 |
Correct |
7 ms |
732 KB |
Output is correct |
9 |
Correct |
3 ms |
732 KB |
Output is correct |
10 |
Correct |
8 ms |
732 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1083 ms |
732 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
380 KB |
Output is correct |
3 |
Correct |
2 ms |
456 KB |
Output is correct |
4 |
Correct |
2 ms |
472 KB |
Output is correct |
5 |
Correct |
2 ms |
472 KB |
Output is correct |
6 |
Correct |
2 ms |
500 KB |
Output is correct |
7 |
Correct |
2 ms |
500 KB |
Output is correct |
8 |
Correct |
2 ms |
516 KB |
Output is correct |
9 |
Correct |
8 ms |
516 KB |
Output is correct |
10 |
Correct |
6 ms |
564 KB |
Output is correct |
11 |
Correct |
3 ms |
564 KB |
Output is correct |
12 |
Correct |
2 ms |
564 KB |
Output is correct |
13 |
Correct |
2 ms |
604 KB |
Output is correct |
14 |
Correct |
2 ms |
604 KB |
Output is correct |
15 |
Correct |
3 ms |
604 KB |
Output is correct |
16 |
Correct |
3 ms |
608 KB |
Output is correct |
17 |
Correct |
7 ms |
732 KB |
Output is correct |
18 |
Correct |
3 ms |
732 KB |
Output is correct |
19 |
Correct |
8 ms |
732 KB |
Output is correct |
20 |
Execution timed out |
1083 ms |
732 KB |
Time limit exceeded |
21 |
Halted |
0 ms |
0 KB |
- |