제출 #1334878

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1334878		opeleklanos	메기 농장 (IOI22_fish)	C++20	컴파일 에러	0 ms	0 KiB

fish

// #include <algorithm>
#include <vector>
#include <iostream>
// #include <queue>
using namespace std;


#define ll long long 

vector<vector<ll>> dp;
vector<vector<ll>> g;
ll n;

ll calcDp(ll ind, ll p){
    if(dp[ind][p] != -1) return dp[ind][p];
    if(ind == 0){
        return dp[ind][p] = 0;
    }


    for(ll i = 0; i<10; i++){
        ll tmp = calcDp(ind-1, i);
        for(auto j = i; j< p; j++){
            tmp += g[ind-1][j];
        }
        dp[ind][p] = max(dp[ind][p], tmp);
    }

    if(ind == 1) return dp[ind][p];



    for(ll i = 0; i<10; i++){
        for(ll j = 0; j<10; j++){
            ll tmp = calcDp(ind-2, i);
            for(ll c = j; c<max(i, p); c++){
                tmp += g[ind-1][c];
            }
            for(ll c = i; c<j; c++){
                tmp += g[ind-2][c];
            }
            dp[ind][p] = max(dp[ind][p], tmp);
        }
    }

    return dp[ind][p];
}

ll max_weights(ll n1, ll m, vector<ll> x1, vector<ll> y1, vector<ll>w1){
    n = n1;
    g.assign(n, vector<ll>(12, 0));
    dp.assign(n+1, vector<ll>(12, -1));
    for(ll i = 0; i<m; i++){
        g[x1[i]][y1[i]] = w1[i];
    }

    return calcDp(n, 0);
}

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

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