Submission #376496

#	Time	Username	Problem	Language	Result	Execution time	Memory
376496		qwerasdfzxcl	Boxes with souvenirs (IOI15_boxes)	C++14	Compilation error	0 ms	0 KiB

boxes

#include <bits/stdc++.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);
}

int main(){
    scanf("%d %d %d", &n, &k, &l);
    for (int i=0;i<n;i++){
        int tmp;
        scanf("%d", &tmp);
        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;
}

Compilation message (stderr)

boxes.cpp: In function 'int main()':
boxes.cpp:25:15: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'int' may change value [-Wconversion]
   25 |     n = a.size();
      |         ~~~~~~^~
boxes.cpp:26:9: warning: unused variable 'cnt' [-Wunused-variable]
   26 |     int cnt=1;
      |         ^~~
boxes.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   18 |     scanf("%d %d %d", &n, &k, &l);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
boxes.cpp:21:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   21 |         scanf("%d", &tmp);
      |         ~~~~~^~~~~~~~~~~~
/tmp/cczW3cJj.o: In function `main':
grader.c:(.text.startup+0x0): multiple definition of `main'
/tmp/ccsS1OZS.o:boxes.cpp:(.text.startup+0x0): first defined here
/tmp/cczW3cJj.o: In function `main':
grader.c:(.text.startup+0x1cb): undefined reference to `delivery(int, int, int, int*)'
collect2: error: ld returned 1 exit status