#include "molecules.h"
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
using ll = long long;
#define all(x) x.begin(), x.end()
#define oset tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update>
vector<int> find_subset(int l, int r, vector<int> w){
sort(all(w));
vector<int> ans;
int cur = 0, lx = 0, rx = 0;
while(lx < w.size() && rx < w.size()){
if(cur < l){
cur += w[lx];
lx++;
ans.push_back(lx);
}else if(cur >= l && cur < r){
return ans;
}else if(cur >= r){
cur -= w[rx];
rx++;
ans.erase(ans.begin());
}
}
return {};
}
//int main(){
// ios::sync_with_stdio(false);
// cin.tie(0);
// //ifstream cin("cycle2.in");
// //ofstream cout("cycle2.out");
// vector<ll> b = {15, 17, 16, 18};
// vector<ll> a = find_subset(10, 20, b);
// for(auto &i: a)cout << i << ' ';
//}
Compilation message (stderr)
molecules.h:1:9: warning: #pragma once in main file
1 | #pragma once
| ^~~~
molecules_c.h:1:9: warning: #pragma once in main file
1 | #pragma once
| ^~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |