Submission #1243069

#TimeUsernameProblemLanguageResultExecution timeMemory
1243069CirclingDetecting Molecules (IOI16_molecules)C++20
Compilation error
0 ms0 KiB
#include <iostream> #include <iomanip> #include <utility> #include <vector> #include <set> #include <map> #include <queue> #include <stack> #include <algorithm> #include <cmath> #include <cstdint> #include "molecules.h" using namespace std; vector<int> find_subset(int64_t l, int64_t u, vector<int64_t> w){ vector<pair<int64_t, int>> arr; for (int i = 0; i < w.size(); i++) arr.push_back({w[i], i + 1}); sort(arr.begin(), arr.end()); int64_t prefsum = 0, sufsum = 0, len = 0, currsum; while (len < w.size() && sufsum < l){ prefsum += arr[len].first; sufsum += arr[w.size() - 1 - len].first; len++; } if (len > w.size() || prefsum > u) return {}; vector<int> indices, ans; for (int i = 0; i < len; i++) indices.push_back(i); currsum = prefsum; for (int i = 0; currsum < l; i++){ currsum -= arr[indices[i]].first; indices[i] += len; currsum += arr[indices[i]].first; } for (int i = 0; i < len; i++) ans.push_back(arr[indices[i]].second); return ans; }

Compilation message (stderr)

molecules.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
molecules_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
/usr/bin/ld: /tmp/ccj4uGdq.o: in function `main':
grader.cpp:(.text.startup+0x173): undefined reference to `find_subset(int, int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status