#include "molecules.h"
#include <vector>
using namespace std;
typedef vector <int> vi;
vi act , ans;
int sum = 0;
bool si = false;
void search(int x, vi& w, int l, int u) {
if (si) return;
if (x == w.size()) {
if (l <= sum && sum <= u) {
ans = act;
si = true;
}
return;
}
search(x+1, w, l, u);
act.push_back(x);
sum += w[x];
search(x+1, w, l, u);
act.pop_back();
sum -= w[x];
}
vi find_subset(int l, int u, vi w) {
search(0, w, l, u);
return ans;
}
Compilation message (stderr)
molecules.h:1:9: warning: #pragma once in main file
1 | #pragma once
| ^~~~
molecules_c.h:1:9: warning: #pragma once in main file
1 | #pragma once
| ^~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |