Submission #833553

#	Time	Username	Problem	Language	Result	Execution time	Memory
833553		iskhakkutbilim	Detecting Molecules (IOI16_molecules)	C++17	69 / 100	38 ms	5568 KiB

molecules

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

using namespace std;
#define ff first
#define ss second
/*
4
6 8 8 7
15 17
*/

/*
4
5 5 6 6
14 15
*/

/*
4
15 17 16 18
10 20
*/

/*
4
1 10 5 4
20 21
*/
vector<int> find_subset(int l, int u, vector<int> w){
	vector<int> ans;
	int n = w.size();
	vector<pair<int ,int>> a;
	int sum = 0;
	for(int i = 0;i < n; i++){
		a.push_back({w[i], i});
	}
	sort(a.begin(), a.end());
	int j = 0;
	for(int i = 0;i < n; i++){
		auto [x, idx] = a[i];
		sum+= x;
		while(sum > u && j < n){
			sum-= a[j].ff;
			j++;
		}
		if(sum >= l and sum <= u){
			for(int k = j; k <= i; k++){
				ans.push_back(a[k].ss);
			}
			return ans;
		}
	}
	return ans;
}


//main(){
//	int n; cin >> n;
//	vector<int> w(n);
//	for(int i = 0;i < n; i++){
//		cin >> w[i];
//	}
//	int l, u; cin >> l >> u;
//	vector<int> index = find_subset(l, u, w);
//	for(auto j : index){
//		cout << j << ' ';
//	}
//}

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