Submission #587880

#	Time	Username	Problem	Language	Result	Execution time	Memory
587880		shrimb	Detecting Molecules (IOI16_molecules)	C++17	9 / 100	90 ms	292 KiB

molecules

#include "bits/stdc++.h"
#include "molecules.h"

using namespace std;

std::vector<int> find_subset(int l, int u, std::vector<int> w) {
	int it = 100000;
	vector<pair<int,int>> v;
	int n = w.size();
	for (int i = 0 ; i < n ; i++) {
		v.push_back({w[i], i});
	}
	while (it--) {
		sort(v.begin(), v.end());
		reverse(v.begin(), v.end());
		int sm = 0;
		int i = 0;
		for (; i < n ; i++) {
			sm += v[i].first;
			if (sm >= l) {
				break;
			}
		}
		if (sm >= l and sm <= u) {
			vector<int> ret;
			for (int j = 0 ; j <= i ; j++) {
				ret.push_back(v[j].second);
			}
			return ret;
		}
	}
	return {};
}

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