제출 #376500

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
376500		qwerasdfzxcl	선물상자 (IOI15_boxes)	C++14	컴파일 에러	0 ms	0 KiB

boxes

#include <bits/stdc++.h>
#include "boxes.h"
 
using namespace std;
typedef long long ll;
vector<int> a;
int n, k, l;
ll dp[10001000];
 
int dist(int x, int y){
    return min(y-x, l-y+x);
}
 
int val(int x, int y){
    return y-x+dist(0, x)+dist(0, y);
}
 
ll delivery(int N, int K, int L, vector<int> pos){
    n=N, k=K, l=L;
    for (int i=0;i<n;i++){
        int tmp;
        tmp = pos[i];
        if (!tmp) continue;
        a.push_back(tmp);
    }
    n = a.size();
    int cnt=1;
    dp[0]=dist(0, a[0])*2;
    for (int i=1;i<n;i++){
        //printf("dp[%d]: ", i);
        if (i-k+1<=0) dp[i]=val(a[0], a[i]);
        else dp[i]=dp[i-k]+val(a[i-k+1], a[i]);
        for (int j=max(i-k+1, 0)+1;j<=i;j++) dp[i]=min(dp[i], dp[j-1]+val(a[j], a[i]));
        //printf("%lld\n", dp[i]);
    }
    printf("%lld\n", dp[n-1]);
    return 0;
}

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

boxes.cpp: In function 'll delivery(int, int, int, std::vector<int>)':
boxes.cpp:26:15: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'int' may change value [-Wconversion]
   26 |     n = a.size();
      |         ~~~~~~^~
boxes.cpp:27:9: warning: unused variable 'cnt' [-Wunused-variable]
   27 |     int cnt=1;
      |         ^~~
/tmp/ccEHBidb.o: In function `main':
grader.c:(.text.startup+0x1cb): undefined reference to `delivery(int, int, int, int*)'
collect2: error: ld returned 1 exit status