Submission #62612

#TimeUsernameProblemLanguageResultExecution timeMemory
62612Eae02Detecting Molecules (IOI16_molecules)C++14
100 / 100
76 ms6624 KiB
#include "molecules.h" #include <bits/stdc++.h> #define all(x) x.begin(),x.end() struct Item { int weight; int index; bool operator<(const Item& other) const { return weight < other.weight; } }; std::vector<int> find_subset(int l, int u, std::vector<int> w) { std::vector<Item> items(w.size()); for (int i = 0; i < w.size(); i++) { items[i].weight = w[i]; items[i].index = i; } std::sort(all(items)); int beg = 0; int end = 0; uint64_t sum = 0; while (end <= items.size()) { if (sum > (uint64_t)u) { sum -= (uint64_t)items[beg].weight; beg++; } else if (sum < (uint64_t)l) { sum += (uint64_t)items[end].weight; end++; } else { std::vector<int> indices; for (int i = beg; i < end; i++) indices.push_back(items[i].index); return indices; } } return {}; }

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:18:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < w.size(); i++)
                  ~~^~~~~~~~~~
molecules.cpp:30:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  while (end <= items.size())
         ~~~~^~~~~~~~~~~~~~~
#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...