Submission #1147632

#TimeUsernameProblemLanguageResultExecution timeMemory
1147632gulmixDetecting Molecules (IOI16_molecules)C++20
0 / 100
0 ms328 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...