Submission #530791

#TimeUsernameProblemLanguageResultExecution timeMemory
530791groshiBoxes with souvenirs (IOI15_boxes)C++17
Compilation error
0 ms0 KiB
#include<iostream>
#include<string>
#include<vector>
#define ll long long
using namespace std;
ll dp_gora[2000000];
ll dp_dol[2000000];
ll delivery(ll N,ll K,ll L,vector<int> poz)
{
    for(int i=1;i<=N;i++)
    {
        if(i<=K)
            dp_gora[i]=poz[i-1]*2;
        else dp_gora[i]=poz[i-1]*2+dp_gora[i-K];
    }
    for(int i=N;i>=1;i--)
    {
        if(i>=N-K+1)
            dp_dol[i]=2*(L-poz[i-1]);
        else dp_dol[i]=2*(L-poz[i-1])+dp_dol[i+K];
    }
    ll wynik=1e18;
    for(int i=0;i<=N;i++)
        wynik=min(wynik,dp_gora[i]+dp_dol[i+1]);
    for(int i=0;i<=N;i++)
        wynik=min(wynik,dp_gora[i]+dp_dol[i+K+1]+L);
    return wynik;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(long long int, long long int, long long int, std::vector<int>)':
boxes.cpp:16:15: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   16 |     for(int i=N;i>=1;i--)
      |               ^
/usr/bin/ld: /tmp/cc1akEuO.o: in function `main':
grader.c:(.text.startup+0x1ef): undefined reference to `delivery(int, int, int, int*)'
collect2: error: ld returned 1 exit status