Submission #364022

# Submission time Handle Problem Language Result Execution time Memory
364022 2021-02-08T04:35:57 Z wind_reaper Boxes with souvenirs (IOI15_boxes) C++17
Compilation error
0 ms 0 KB
#include "boxes.h"
#include <bits/stdc++.h>

using namespace std;

long long delivery(int N, int K, int L, int p[]) {
    long long ans = 1e18; 

    vector<int> P;
    P.push_back(0);
    for(int i = 0; i < N; i++)
    	P.push_back(p[i]);
    P.push_back(L);
    for(int i = 0; i < N; i++){
    	ans = min(ans, (long long)2*P[i] + (long long)L - P[i+1]);
    }

    return ans;
}
/*
dp[i][2] -> min time to get clockwise, min time to get in counterclockwise
dp[i][0] = (dp[i-k][0] + 2*x[i-k] + x[i])
dp[i][1] = (dp[i+k][1] + 2*(L - x[i+k]) + L - x[i])

Compilation message

boxes.cpp:20:1: error: unterminated comment
   20 | /*
      | ^
boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:6:31: warning: unused parameter 'K' [-Wunused-parameter]
    6 | long long delivery(int N, int K, int L, int p[]) {
      |                           ~~~~^