Submission #829982

#	Time	Username	Problem	Language	Result	Execution time	Memory
829982		dolphingarlic	Permutation (APIO22_perm)	C++17	Compilation error	0 ms	0 KiB

perm

#include "perm.h"

#include <bits/stdc++.h>
using namespace std;

vector<int> construct_permutation(int k) {
    int bit = 64 - __builtin_clzll(k);
    vector<double> ans;
    bool flag = false;
    while (bit > 0) {
        bit -= 2;
        if (bit == -1) {
            ans.push_back(1e9);
            if (k & 1) ans.push_back(-1e9);
        } else {
            int val = (k >> bit) & 3;
            if (ans.empty()) {
                if (val == 2) ans = {0};
                else ans = {1, 0}, flag = true;
            } else {
                if (val == 0) {
                    ans.push_back(1e9);
                    ans.push_back(1e9 + 1);
                } else if (val == 1) {
                    ans.push_back(1e9);
                    ans.push_back(1e9 + 1);
                    ans.push_back(-1e9);
                    flag = true;
                } else if (val == 2) {
                    ans.push_back(1e9);
                    ans.push_back(-1e9);
                    ans.push_back(1e9 + 1);
                    flag = true;
                } else {
                    if (!flag) {
                        ans.push_back(1e9);
                        ans.push_back(-1e9);
                        ans.push_back(1e9 + 1);
                        ans.push_back(-1e9 - 1);
                        flag = true;
                    } else {
                        ans.push_back(1e9);
                        ans.push_back(1e9 + 1);
                        ans.push_back(1.5);
                    }
                }
            }
        }
        vector<double> uni(ans.begin(), ans.end());
        sort(uni.begin(), uni.end());
        for (auto &it : ans)
            it = lower_bound(uni.begin(), uni.end(), it) - uni.begin();
    }

    return vector<int>(ans.begin(), ans.end());
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc0QixAR.o: in function `main':
grader.cpp:(.text.startup+0x240): undefined reference to `construct_permutation(long long)'
collect2: error: ld returned 1 exit status