# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1196097 | ahmetlbktd4 | Detecting Molecules (IOI16_molecules) | C++20 | 1095 ms | 2748 KiB |
#include <bits/stdc++.h>
#include "molecules.h"
#define ll long long
using namespace std;
vector<int> find_subset(int l, int u, vector<int> w) {
int n = w.size();
vector<int>in;
for (int i = 0;i < n;i++){
in.push_back(i);
}
sort(in.begin(),in.end(),[&](int a,int b){
return (w[a] < w[b]);
});
ll s = 0;
for (int i = 0;i < n;i++){
ll k = s;
if (k > u)
break;
if (k >= l){
vector<int>p;
for (int j = 0;j < i;j++){
p.push_back(in[j]);
}
return p;
}
for (int j = n-1;j >= i;j--){
k+=w[in[j]];
if (k > u)
break;
if (k >= l){
vector<int>p;
for (int h = 0;h < i;h++){
p.push_back(in[h]);
}
for (int h = j;h < n;h++){
p.push_back(in[h]);
}
return p;
}
}
s+=w[in[i]];
}
return vector<int>{};
}
Compilation message (stderr)
# | 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... |