Submission #330279

#TimeUsernameProblemLanguageResultExecution timeMemory
330279nabilervatraDetecting Molecules (IOI16_molecules)C++14
100 / 100
61 ms8284 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...