# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1165647 | duccnamm | Detecting Molecules (IOI16_molecules) | C++20 | 35 ms | 4132 KiB |
#include<bits/stdc++.h>
#include "molecules.h"
using namespace std;
#define ll int
ll jj,dd,ii;
vector<ll>vc;
long long sum;
vector<pair<ll,ll>>aa;
vector<ll> find_subset(int l,int u,vector<ll>w)
{
vc.clear();
for(int i=0;i<w.size();i++)
aa.push_back({w[i],i});
sort(aa.begin(),aa.end());
jj=0;
sum=0;
dd=0;
for(int i=0;i<aa.size();i++)
{
sum+=aa[i].first;
while(jj<i&&sum>u)
{
sum-=aa[jj].first;
jj++;
}
if(sum<=u&&sum>=l)
{
ii=i;
dd=1;
break;
}
}
if(dd==0)
return vc;
for(int i=jj;i<=ii;i++)
vc.push_back(aa[i].second);
return vc;
}
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... |