Submission #1299908

#TimeUsernameProblemLanguageResultExecution timeMemory
1299908tuncay_pashaDetecting Molecules (IOI16_molecules)C++20
69 / 100
33 ms4128 KiB
#include "molecules.h" #include "bits/stdc++.h" using namespace std; vector<int> find_subset(int l, int u, vector<int> w) { vector<pair<int, int>> v; for (int i = 0; i < w.size(); ++i) { v.push_back({w[i], i}); } sort (v.begin(), v.end()); int lp = 0, rp = 0, cur = v[0].first; while (lp < v.size() && rp < v.size()) { if (l <= cur && cur <= u) { vector<int> ans; for (int i = lp; i <= rp; ++i) { ans.push_back(v[i].second); } sort (ans.begin(), ans.end()); return ans; } else if (cur < l) { if (rp + 1 >= v.size()) { break; } ++rp, cur += v[rp].first; } else { if (lp + 1 > rp) { break; } cur -= v[lp].first, ++lp; if (lp > rp && lp < v.size()) { rp = lp; cur = v[lp].first; } } } return {}; }

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...