Submission #991567

#TimeUsernameProblemLanguageResultExecution timeMemory
991567coolboy19521Detecting Molecules (IOI16_molecules)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
#include "molecules.h"

#define int long long

std::vector<int> find_subset(int l, int u, std::vector<int> w) {
    int le, ri, sm;
    le = ri = sm = 0;

    std::vector <std::pair <int, int>> wi(w.size());

    for (int i = 0; i < (int) w.size(); i ++) {
        wi[i] = std::make_pair(w[i], i);
    }

    std::sort(begin(wi), end(wi));

    while (ri < (int) wi.size()) {
        sm += wi[ri].first;

        if (sm > u) {
            sm -= wi[le].first;
            le ++;
        }
        
        if (sm >= l && sm <= u) {
            std::vector <int> v;

            for (int i = le; i <= ri; i ++) {
                v.push_back(wi[i].second);
            }

            return v;
        }

        ri ++;
    }

    return std::vector<int>(0);
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccmEvLMQ.o: in function `main':
grader.cpp:(.text.startup+0x18d): undefined reference to `find_subset(int, int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status