Submission #1093245

#	Time	Username	Problem	Language	Result	Execution time	Memory
1093245		emptypringlescan	Detecting Molecules (IOI16_molecules)	C++17	100 / 100	56 ms	9164 KiB

molecules

#include <bits/stdc++.h>
using namespace std;
#include "molecules.h"
vector<int> find_subset(int l, int u, vector<int> w){
	vector<pair<long long,int> > srt;
	for(int i=0; i<(int)w.size(); i++){
		srt.push_back({w[i],i});
	}
	sort(srt.begin(),srt.end());
	long long cur=0;
	int c=0;
	vector<int> ret;
	for(int i=0; i<(int)srt.size(); i++){
		while(c<(int)srt.size()&&cur<(long long)l){
			cur+=srt[c].first;
			c++;
		}
		if(cur>=(long long)l&&cur<=(long long)u){
			for(int j=i; j<c; j++) ret.push_back(srt[j].second);
			return ret;
		}
		cur-=srt[i].first;
	}
	return ret;
}

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