Submission #397137

#	Time	Username	Problem	Language	Result	Execution time	Memory
397137		ak2006	Detecting Molecules (IOI16_molecules)	C++14	100 / 100	109 ms	14968 KiB

molecules

#include <bits/stdc++.h>
#include "molecules.h"
using namespace std;
#define ll long long
#define vi vector<int>
#define vvi vector<vi>
vi find_subset(int mn,int mx,vi w)
{
  int n = w.size();
  vvi a(n,vi(2));
  for (int i = 0;i<n;i++)a[i][0] = w[i],a[i][1] = i;
  sort(a.begin(),a.end());
  ll sum = a[0][0],l = 0,r = 1;
  while (r <= n){
    if (sum >= mn && sum <= mx)break;
    if (sum > mx){sum -= a[l][0];l++;}
    else {if (r == n)break;sum += a[r][0];r++;}
    if (sum >= mn && sum <= mx)break;
  }
 
  if (sum >= mn && sum <= mx){
    	vi ret;
    for (int i = l;i<r;i++)ret.push_back(a[i][1]);
    return ret;
  }
  return {};
}

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