Submission #900109

#TimeUsernameProblemLanguageResultExecution timeMemory
900109mannshah1211Detecting Molecules (IOI16_molecules)C++14
Compilation error
0 ms0 KiB
#include "molecules.h" #include <bits/stdc++.h> std::vector<long long> find_subset(int l, int u, std::vector<int> w) { std::vector<std::pair<long long, long long>> indices; for (long long i = 0; i < w.size(); i++) { indices.push_back(std::make_pair(w[i] * 1LL, i)); } std::sort(indices.begin(), indices.end()); long long n = indices.size(); std::vector<long long> prefix_sums(n); for (long long i = 0; i < n; i++) { if (i == 0) { prefix_sums[i] = indices[i].first; } else { prefix_sums[i] = prefix_sums[i - 1] + indices[i].first; } } std::function<long long(long long, long long)> segment_sum = [&](long long l, long long r) { if (l == 0) { return prefix_sums[r]; } else { return prefix_sums[r] - prefix_sums[l - 1]; } }; for (long long i = 0; i < n; i++) { long long low = i, high = n - 1, index = -1; while (low <= high) { long long middle = (low + high) / 2; if (segment_sum(i, middle) >= l) { index = middle; high = middle - 1; } else { low = middle + 1; } } if (index != -1 && segment_sum(i, index) <= u) { std::vector<long long> answer; for (long long j = i; j <= index; j++) { answer.push_back(indices[j].second); } return answer; } } return {}; }

Compilation message (stderr)

molecules.cpp:4:24: error: ambiguating new declaration of 'std::vector<long long int> find_subset(int, int, std::vector<int>)'
    4 | std::vector<long long> find_subset(int l, int u, std::vector<int> w) {
      |                        ^~~~~~~~~~~
In file included from molecules.cpp:1:
molecules.h:5:18: note: old declaration 'std::vector<int> find_subset(int, int, std::vector<int>)'
    5 | std::vector<int> find_subset(int l, int u, std::vector<int> w);
      |                  ^~~~~~~~~~~
molecules.cpp: In function 'std::vector<long long int> find_subset(int, int, std::vector<int>)':
molecules.cpp:6:29: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    6 |     for (long long i = 0; i < w.size(); i++) {
      |                           ~~^~~~~~~~~~