Submission #239333

#	Time	Username	Problem	Language	Result	Execution time	Memory
239333		lakshith_	Detecting Molecules (IOI16_molecules)	C++14	100 / 100	69 ms	8296 KiB

molecules

#include <bits/stdc++.h>
#define pb push_back
#define ll long long
#define f first
#define s second

using namespace std;


vector <int> find_subset (int l, int u, vector <int> w){
  int n = w.size();
  vector<int> r;
  vector<pair<ll,ll>> vec;
  for(int i=0;i<n;i++)vec.pb({w[i],i});
  sort(vec.begin(),vec.end());
  ll sum = 0;
  for(int i=0,j=0;j<n;j++){
    sum += vec[j].f;
    while(sum>u){
      sum -= vec[i++].f;
    }
    if(sum>=l){
      for(int k=i;k<=j;k++){
        r.pb(vec[k].s);
      }
      break;
    }
  }
  return r;
}

• Subtask 1: 9 / 9
• Subtask 2: 10 / 10
• Subtask 3: 12 / 12
• Subtask 4: 15 / 15
• Subtask 5: 23 / 23
• Subtask 6: 31 / 31