Submission #1357525

#TimeUsernameProblemLanguageResultExecution timeMemory
1357525maya_sBoxes with souvenirs (IOI15_boxes)C++20
Compilation error
0 ms0 KiB
// #include "boxes.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf = 1e18;
ll n, k, l;
vector<ll> v(1001000);

ll cost(ll i, ll j){
    if(j - i + 1 > k) return inf;
    if(v[j] <= l/2) return 2 * v[j];
    if(v[i] > l/2) return 2 * (l - v[i]);
    return l;
}

long long delivery(int N, int K, int L, vector<int> V) {
    n = N, k = K, l = L;
    for(ll i = 1; i <= n; i++) v[i] = V[i-1];
    vector<ll> dp(n+1, inf); dp[0] = 0;
    for(ll i = 1; i <= n; i++) for(ll j = i; j > 0; j--) dp[i] = min(dp[i], dp[j-1] + cost(j, i));
    return dp[n];
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccIqnEw2.o: in function `main':
grader.c:(.text.startup+0x1e4): undefined reference to `delivery(int, int, int, int*)'
collect2: error: ld returned 1 exit status