Submission #1165645

#TimeUsernameProblemLanguageResultExecution timeMemory
1165645duccnammDetecting Molecules (IOI16_molecules)C++20
69 / 100
33 ms4024 KiB
#include<bits/stdc++.h> #include "molecules.h" using namespace std; #define ll int ll jj,sum,dd,ii; vector<ll>vc; 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)

molecules.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
molecules_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
#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...