#include <bits/stdc++.h>
#include "molecules.h"
struct weights {
int wt;
int idx;
};
bool cmp(weights a, weights b) {
return (a.wt < b.wt);
}
std::vector<int> find_subset(int l, int u, std::vector<int> w) {
int n = w.size();
if(l == u) {
if(l%w[0] == 0 && l/w[0] <= n) { //all weights equal
std::vector<int> ans(l/w[0]);
for(int i = 0; i < l/w[0]; i++)
ans[i] = i;
return ans;
}
else
return std::vector<int>(); //no subarray found
}
int total_weight = 0, i = 0;
std::queue<int> indices;
std::vector<struct weights> wts(n);
for(int i = 0; i < n; i++)
wts[i] = {w[i], i};
std::sort(wts.begin(), wts.end(), cmp);
while(total_weight < l && i <= n) {
total_weight += wts[i].wt;
indices.push(wts[i++].idx);
}
i = 0;
while(total_weight > u && i <= n) {
total_weight -= wts[i++].wt;
indices.pop();
}
if(total_weight < l || total_weight > u) return std::vector<int>(); //no subarray found
std::vector<int> ans(indices.size());
i = 0;
while(!indices.empty()) {
ans[i++] = indices.front();
indices.pop();
}
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
2 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
3 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = YES) |
4 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
5 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
6 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
7 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
8 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
9 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
10 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
11 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
12 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
13 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
14 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
15 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
16 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
17 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
18 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = NO) |
19 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = YES) |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
364 KB |
Contestant can not find answer, jury can |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
2 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
3 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = YES) |
4 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
5 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
6 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
7 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
8 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
9 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
10 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
11 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
12 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
13 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
14 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
15 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
16 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
17 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
18 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = NO) |
19 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = YES) |
20 |
Incorrect |
0 ms |
364 KB |
Contestant can not find answer, jury can |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
2 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
3 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = YES) |
4 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
5 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
6 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
7 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
8 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
9 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
10 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
11 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
12 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
13 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
14 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
15 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
16 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
17 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
18 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = NO) |
19 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = YES) |
20 |
Incorrect |
0 ms |
364 KB |
Contestant can not find answer, jury can |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
2 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
3 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = YES) |
4 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
5 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
6 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
7 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
8 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
9 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
10 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
11 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
12 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
13 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
14 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
15 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
16 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
17 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
18 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = NO) |
19 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = YES) |
20 |
Incorrect |
0 ms |
364 KB |
Contestant can not find answer, jury can |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
2 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = NO) |
3 |
Correct |
1 ms |
364 KB |
OK (n = 1, answer = YES) |
4 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
5 |
Correct |
1 ms |
364 KB |
OK (n = 2, answer = YES) |
6 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
7 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
8 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
9 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
10 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
11 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
12 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
13 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
14 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
15 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = YES) |
16 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
17 |
Correct |
1 ms |
364 KB |
OK (n = 3, answer = NO) |
18 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = NO) |
19 |
Correct |
1 ms |
364 KB |
OK (n = 100, answer = YES) |
20 |
Incorrect |
0 ms |
364 KB |
Contestant can not find answer, jury can |
21 |
Halted |
0 ms |
0 KB |
- |