#include "molecules.h"
#include "bits/stdc++.h"
using namespace std;
vector<int> find_subset(int l, int u, vector<int> w) {
vector<pair<int, int>> v;
for (int i = 0; i < w.size(); ++i) {
v.push_back({w[i], i});
}
sort (v.begin(), v.end());
int lp = 0, rp = 0, cur = v[0].first;
while (lp < v.size() && rp < v.size()) {
if (l <= cur && cur <= u) {
vector<int> ans;
for (int i = lp; i <= rp; ++i) {
ans.push_back(v[i].second);
}
sort (ans.begin(), ans.end());
return ans;
}
else if (cur < l) {
if (rp + 1 >= v.size()) {
break;
}
++rp, cur += v[rp].first;
}
else {
if (lp + 1 > rp) {
break;
}
cur -= v[lp].first, ++lp;
if (lp > rp && lp < v.size()) {
rp = lp;
cur = v[lp].first;
}
}
}
return {};
}
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... |