This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "molecules.h"
#include <bits/stdc++.h>
#define pb push_back
#define fi first
#define se second
using namespace std;
long long p1,p2,jml;
vector<int > ans;
vector<pair<long long ,long long >> v;
std::vector<int > find_subset(int l, int u, std::vector<int > w) {
for(long long i =0;i<(long long )w.size();i++){
v.pb({w[i],i});
}
sort(v.begin(),v.end());
p1=0;
p2=0;
while(p2<(long long )v.size()){
jml+=v[p2].fi;
if(jml>=l&&jml<=u){
for(long long i =p1;i<=p2;i++){
ans.pb(v[i].se);
}
break;
}
if(jml>u){
jml-=v[p1].fi;
p1++;
}
if(jml>=l&&jml<=u){
for(long long i =p1;i<=p2;i++){
ans.pb(v[i].se);
}
break;
}
p2++;
}
return ans;
}
# | 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... |