Submission #39144

#	Time	Username	Problem	Language	Result	Execution time	Memory
39144		faustaadp	Detecting Molecules (IOI16_molecules)	C++14	100 / 100	89 ms	19640 KiB

molecules

#include "molecules.h"
#include<bits/stdc++.h>
#define ll long long
#define mp make_pair
#define fi first
#define se second
using namespace std;
ll le,re,hz,n,i,L,R;
vector<int> v;
pair<ll,ll> a[1010101];
std::vector<int> find_subset(int l, int u, std::vector<int> w) {
	le=0;
	re=-1;
	hz=0;
	n=w.size();
	L=l;
	R=u;
	for(i=0;i<n;i++)
		a[i]=mp(w[i],i);
	sort(a,a+n);
	while(1)
	{
		while(hz<L)
		{
			re++;
			if(re>=n)
				return v;
			hz+=a[re].fi;
		}
		if(L<=hz&&hz<=R)
		{
			for(i=le;i<=re;i++)
				v.push_back(a[i].se);
			return v;
		}
		while(hz>R)
		{
			hz-=a[le].fi;
			le++;
			if(le>=n)
				return v;
		}
		if(L<=hz&&hz<=R)
		{
			if(le<0||re>=n||le>re)
				return v;
			for(i=le;i<=re;i++)
				v.push_back(a[i].se);
			return v;
		}
	}
    return v;
}

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