Submission #1064578

#TimeUsernameProblemLanguageResultExecution timeMemory
1064578RigobertusDetecting Molecules (IOI16_molecules)C++17
9 / 100
0 ms348 KiB
#include <iostream> #include <algorithm> #include <vector> #include <map> #include <set> #include "molecules.h" using namespace std; vector<int> find_subset(int l, int u, vector<int> z) { vector<long long> w(z.size()); int n = w.size(); for (int i = 0; i < n; i++) { w[i] = (long long)z[i]; } vector<pair<long long, int>> v; vector<int> result; for (int i = 0; i < n; i++) { v.push_back({ w[i], i }); } sort(w.begin(), w.end()); long long sum = 0; for (int i = 0; i < n; i++) { sum += w[i]; } for (int i = n - 1; i >= 0; i--) { if (sum - v[i].first < l) { result.push_back(v[i].second); } else { sum -= v[i].first; } } if (sum < l || sum > u) { return {}; } sort(result.begin(), result.end()); return result; }
#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...