제출 #1053907

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1053907		aaaaaarroz	전선 연결 (IOI17_wiring)	C++17	컴파일 에러	0 ms	0 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
using namespace std;
long long min_total_length(const vector<int>& red, const vector<int>& blue) {
    int n = red.size();
    int m = blue.size();
    
    // dp[j] representa la longitud mínima total de cable necesaria para conectar los primeros i puntos rojos y los primeros j puntos azules.
    vector<long long> dp(m + 1, numeric_limits<long long>::max());

    dp[0] = 0;

    // Procesar puntos rojos uno por uno
    for (int i = 1; i <= n; ++i) {
        long long prev_dp_j = dp[0];
        dp[0] = numeric_limits<long long>::max();
        for (int j = 1; j <= m; ++j) {
            long long temp = dp[j];
            dp[j] = min({dp[j], dp[j - 1], prev_dp_j}) + abs(red[i - 1] - blue[j - 1]);
            prev_dp_j = temp;
        }
    }

    // El resultado estará en dp[m]
    return dp[m];
}

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

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