제출 #1249648

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1249648		QwertyPi	선물 (IOI25_souvenirs)	C++20	컴파일 에러	0 ms	0 KiB

souvenirs

#include "souvenirs.h"
#include <bits/stdc++.h>

using namespace std;

const int N_MAX = 100 + 11;
bool used[N_MAX][N_MAX];
int sum[N_MAX], P[N_MAX];

void buy_souvenirs(int32_t N, int P0) {
    int prv = P0, cnt = 1; P[0] = P0;
    while (true) {
        int val = (prv - 1) / cnt;
        auto [C, rem] = transaction(val);
        int cost = val - rem;
        assert(!C.empty());
        for (int i = 0; i < C.size(); i++) {
            used[C[0]][C[i]] = true;
        }
        sum[C[0]] = cost;
        prv = cost, cnt = C.size();
        if (C[0] == N - 1) break;
    }
    for (int i = N - 1; i >= 1; i--) {
        if (used[i][i]) {
            int s = sum[i];
            for (int j = i + 1; j < N; j++) {
                if (used[i][j]) s -= P[j];
            }
            P[i] = s;
        } else {

        }
    }

    for (int i = 1; i < N; i++) {
        for (int j = i; j < N; j++) {
            if (!used[i][j]) {
                transaction(P[j]);
            }
        }
    }
}

컴파일 시 표준 에러 (stderr) 메시지

/usr/bin/ld: /tmp/cctLJZFV.o: in function `main':
stub.cpp:(.text.startup+0x99): undefined reference to `buy_souvenirs(int, long long)'
collect2: error: ld returned 1 exit status