Submission #1102486

#TimeUsernameProblemLanguageResultExecution timeMemory
1102486adiyerDetecting Molecules (IOI16_molecules)C++17
9 / 100
1 ms508 KiB
#include <bits/stdc++.h> #define ll long long using namespace std; std::vector<int> find_subset(int l, int u, std::vector<int> w) { ll s = 0, L = l, R = u; int n = w.size(); vector < int > ans; vector < pair < int, int > > a; for(int i = 0; i < n; i++) a.push_back({w[i], i}); sort(a.begin(), a.end()); for(int i = 0; i < n; i++){ s += a[i].first; if(L <= s && s <= R){ for(int j = 0; j <= i; j++) ans.push_back(a[j].second); // for(int it : ans) cout << it << ' '; // cout << '\n'; return ans; } } s = 0; reverse(a.begin(), a.end()); for(int i = 0; i < n; i++){ s += a[i].first; if(L <= s && s <= R){ for(int j = 0; j <= i; j++) ans.push_back(a[j].second); // for(int it : ans) cout << it << ' '; // cout << '\n'; return ans; } } return ans; }
#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...