#include<bits/stdc++.h> using namespace std; #include "molecules.h" typedef pair<int, int> ii; #define S second #define F first std::vector<int> find_subset(int l, int u, std::vector<int> w) { vector<ii> a; int n = w.size(); for(int i=0;i<n;i++) a.push_back(ii(w[i], i)); sort(a.begin(), a.end()); for(int i=1;i<=n;i++){ int tot = 0; for(int j=0;j<i;j++){ tot+=a[j].F; } for(int j=i;j<n;j++){ if(tot>=l && tot<=u){ vector<int> res; for(int k=j-i;k<j;k++) res.push_back(a[k].S); return res; } tot-=a[j-i].F; tot+=a[j].F; } if(tot>=l && tot<=u){ vector<int> res; for(int k=n-i;k<n;k++) res.push_back(a[k].S); return res; } } return vector<int>(); }