Submission #777777

#TimeUsernameProblemLanguageResultExecution timeMemory
777777JoenPoenManDetecting Molecules (IOI16_molecules)C++17
9 / 100
1 ms212 KiB
#include "molecules.h" #include <bits/stdc++.h> using namespace std; unordered_map<int, vector<int>> dp{}; std::vector<int> find_subset(int l, int u, std::vector<int> w) { for (int i = 0; i < (int)w.size(); i++) { for (auto el : dp) { int j = el.first; if (dp[j].size() > 0 && j+w[i] <= u) { dp[j+w[i]] = dp[j]; dp[j+w[i]].push_back(i); if (j+w[i] >= l) return dp[j+w[i]]; } } dp[w[i]] = {i}; if (w[i] >= l && w[i] <= u) return dp[w[i]]; } return std::vector<int>(0); }
#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...