Submission #619550

#TimeUsernameProblemLanguageResultExecution timeMemory
619550someoneBoxes with souvenirs (IOI15_boxes)C++14
Compilation error
0 ms0 KiB
#include "boxes.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const int N = 1e6 + 42;

ll dp[N][2], pos[N];

ll delivery(int n, int k, int L, vector<int> p) {
    k = min(k, n);
    ll len = L;
    for(int i = 0; i < n; i++)
        pos[i] = p[i];

    for(int i = 0; i < k; i++)
        dp[i][0] = pos[i]*2;
    for(int i = k; i < n; i++)
        dp[i][0] = pos[i]*2 + dp[i - k][0];

    for(int i = n-1; i >= n-k; i--)
        dp[i][1] = (len - pos[i]) * 2;
    for(int i = n-k-1; i > -1; i--)
        dp[i][1] = (len - pos[i]) * 2 + dp[i + k][1];

    ll ans = min(dp[n-1][0], dp[0][1]);
    for(int i = 0; i < n-k; i++)
        ans = min(ans, len + dp[i][0] + dp[i+k+1][1]);
    return ans;
}

Compilation message (stderr)

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