제출 #1040019

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

boxes

#include <bits/stdc++.h>

typedef long long ll;

using namespace std;

int delivery(int n, int k, int l, vector<int> pos){

    ll mid = (l+1)/2;

    vector<ll> dp1, dp2;
    dp1.push_back(0);
    dp2.push_back(0);

    for(int i = 0; i < n && pos[i]<=mid; i++){
        if(i==0){
            dp1.push_back(pos[i]*2);
            continue;
        }
        if(i%k!=0)dp1.push_back(pos[i]*2-pos[i-1]);
        else dp1.push_back(dp1.back()+pos[i]);
    }


    for(int x = n-1; x >= 0 && pos[x]>=mid; x--){
        if(x==n-1){
            dp2.push_back(pos[x]*2);
            continue;
        }
        ll ind = x-n+1;
        if(ind%k!=0)dp2.push_back(pos[x]*2-pos[x+1]);
        else dp2.push_back(dp1.back()+pos[x]);
    }

    ll rez = 1e18;

    for(int i = 0; i < dp1.size(); i++){
        if(dp2.size()>n-i)rez=min(rez, dp1[i] + dp2[n-i]);
        if(dp2.size()>n-i-k&&n-i-k>=0)rez=min(rez, dp1[i] + dp2[n-i-l] + l);
    }


    return rez;

}

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

boxes.cpp: In function 'int delivery(int, int, int, std::vector<int>)':
boxes.cpp:37:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for(int i = 0; i < dp1.size(); i++){
      |                    ~~^~~~~~~~~~~~
boxes.cpp:38:22: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   38 |         if(dp2.size()>n-i)rez=min(rez, dp1[i] + dp2[n-i]);
      |            ~~~~~~~~~~^~~~
boxes.cpp:39:22: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   39 |         if(dp2.size()>n-i-k&&n-i-k>=0)rez=min(rez, dp1[i] + dp2[n-i-l] + l);
      |            ~~~~~~~~~~^~~~~~
boxes.cpp:43:12: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   43 |     return rez;
      |            ^~~
/usr/bin/ld: /tmp/ccMaMvDY.o: in function `main':
grader.c:(.text.startup+0x1ef): undefined reference to `delivery(int, int, int, int*)'
collect2: error: ld returned 1 exit status