# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1217052 | moondarkside | Detecting Molecules (IOI16_molecules) | C++20 | 0 ms | 0 KiB |
vector<int> find_subset( int l, int u, vector<int> w ) {
sort(w.begin(),w.end());
if(w[0]>u){
return vector<int>();
}
int weight=0;
vector<int> Solve;
for(int i=0;i<w.size();i++){
Solve.push_back(i);
weight+=w[i];
if(weight>l && weight<=u){
return Solve;
}
if(weight>u){
Solve.erase(Solve.begin());
return Solve;
}
}
return vector<int>();
}