Submission #1262907

#TimeUsernameProblemLanguageResultExecution timeMemory
1262907BlockOGDetecting Molecules (IOI16_molecules)C++20
69 / 100
31 ms3396 KiB
#include <bits/stdc++.h> // mrrrow meeow :3 // go play vivid/stasis now! it's free on steam #define fo(i, a, b) for (auto i = (a); i < (b); i++) #define of(i, a, b) for (auto i = (b); i-- > (a);) #define f first #define s second #define pb push_back #define pob pop_back #define lb lower_bound #define ub upper_bound #define be(a) a.begin(), a.end() using namespace std; int ____init = [] { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); return 0; }(); vector<int> find_subset(int l, int u, vector<int> w) { vector<pair<int, int>> wi(w.size()); fo(i, 0, w.size()) wi[i] = {w[i], i}; sort(be(wi)); int sum = 0; for (int i = 0, j = 0; i < w.size(); i++) { sum += wi[i].f; while (sum > u) sum -= wi[j++].f; if (sum >= l) { vector<int> res; fo(k, j, i + 1) res.pb(wi[k].s); return res; } } 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...