이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <algorithm>
#include <cstdint>
#include <numeric>
#include <vector>
#include "molecules.h"
std::vector<int> find_subset(int l, int u, std::vector<int> w) {
std::vector<uint32_t> p(w.size());
iota(p.begin(), p.end(), 0);
sort(p.begin(), p.end(), [&](auto a, auto b) { return w[a] < w[b]; });
int T{};
size_t i{}, j{};
for (;;) {
if (l <= T && T <= u) { return std::vector<int>(p.begin() + i, p.begin() + j); }
if (T < l && j < p.size()) {
T += w[p[j++]];
} else if (T > u && i < j) {
T -= w[p[i++]];
} else {
return {};
}
}
}
# | 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... |