Submission #48984

#	Time	Username	Problem	Language	Result	Execution time	Memory
48984		Namnamseo	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	504 ms	196100 KiB

boxes

typedef long long ll;

ll dl[10000010];
ll dr[10000010];

int l;

ll min(ll a,ll b){ return a>b?b:a; }

int f(int x){
    return min(x, l-x);
}

long long delivery(int n, int k, int l_, int pos[])
{
    l=l_;
    int i;
    for(i=0; i<k; ++i) dl[i]=pos[i] + f(pos[i]);
    for(i=k; i<n; ++i) dl[i]=dl[i-k] + pos[i] + f(pos[i]);
    for(i=0; i<k; ++i) dr[n-1-i]=l-pos[n-1-i] + f(pos[n-1-i]);
    for(i=k; i<n; ++i) dr[n-1-i]=dr[n-1-i+k] + l-pos[n-1-i] + f(pos[n-1-i]);
    ll ans=min(dl[n-1], dr[0]);
    for(i=0; i+1<n; ++i){
        ans=min(ans, dl[i]+dr[i+1]);
    }
	return ans;
}

Compilation message (stderr)

boxes.cpp: In function 'int f(int)':
boxes.cpp:11:15: warning: conversion to 'int' from 'll {aka long long int}' may alter its value [-Wconversion]
     return min(x, l-x);
            ~~~^~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 20 / 20
• Subtask 6: 30 / 30