Submission #62611

#TimeUsernameProblemLanguageResultExecution timeMemory
62611Eae02Detecting Molecules (IOI16_molecules)C++14
69 / 100
78 ms7824 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; int sum = 0; while (end <= items.size()) { if (sum > u) { sum -= items[beg].weight; beg++; } else if (sum < l) { sum += 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...