Submission #1089832

#	Time	Username	Problem	Language	Result	Execution time	Memory
1089832		pck2990529	Unscrambling a Messy Bug (IOI16_messy)	C++17	Compilation error	0 ms	0 KiB

messy

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

// 그레이더에서 제공하는 함수 선언
void add_element(string x);
void compile_set();
bool check_element(string x);

void restore_permutation(int n, int w, int r, int* result) {
    // 단계 1: 원소 삽입
    for (int i = 0; i < n; ++i) {
        string x(n, '0');
        x[i] = '1';
        add_element(x);
    }

    // 단계 2: compile_set 호출
    compile_set();

    // 단계 3: 재배열된 원소 검사
    vector<int> position(n, -1);
    for (int i = 0; i < n; ++i) {
        string x(n, '0');
        x[i] = '1';
        if (check_element(x)) {
            // 이동 후 위치가 i인 비트를 찾는다.
            position[i] = 1;
        }
    }

    // 단계 4: 비트 이동 위치 추론
    vector<int> p(n, -1);
    for (int i = 0; i < n; ++i) {
        // 원래 위치가 i인 비트를 찾는다.
        string original_bit(n, '0');
        original_bit[i] = '1';

        for (int j = 0; j < n; ++j) {
            if (position[j] == 1) {
                // 이동 후 위치가 j인 비트가 존재함
                string moved_bit(n, '0');
                moved_bit[j] = '1';
                if (check_element(moved_bit)) {
                    p[i] = j;
                    position[j] = 0;  // 이미 사용한 위치로 표시
                    break;
                }
            }
        }
    }

    // 결과를 배열 result에 저장
    for (int i = 0; i < n; ++i) {
        result[i] = p[i];
    }
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccNmflVY.o: in function `main':
grader.cpp:(.text.startup+0x19f): undefined reference to `restore_permutation(int, int, int)'
collect2: error: ld returned 1 exit status