Submission #305464

#	Time	Username	Problem	Language	Result	Execution time	Memory
305464		vipghn2003	Boxes with souvenirs (IOI15_boxes)	C++14	0 / 100	1 ms	384 KiB

boxes

#include<bits/stdc++.h>
using namespace std;

long long delivery(int n,int k,int L,int pos[])
{
    vector<long long>l(n+1),r(n+1);
    sort(pos,pos+n);
    int mid=L/2+1;
    int cntl=0;
    for(int i=0;i<n;i++)
    {
        cntl++;
        if(cntl>=k) l[cntl]=l[cntl-k]+2ll*pos[i];
        else l[cntl]=2ll*pos[i];
    }
    int cntr=0;
    for(int i=n-1;i>=0;i--)
    {
        cntr++;
        if(cntr>=k) r[cntr]=r[cntr-k]+2ll*(L-pos[i]+1);
        else r[cntr]=2ll*(L-pos[i]+1);
    }
    long long res=1e18;
    for(int i=0;i<=n;i++)
    {
        res=min(res,l[i]+r[n-i]);
        if(n-i-k>=0) res=min(res,l[i]+r[n-i-k]+L);
    }
    return res;
}
/*
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,k,L;
    cin>>n>>k>>L;
    int pos[n];
    for(int i=0;i<n;i++) cin>>pos[i];
    cout<<delivery(n,k,L,pos);
}*/

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:8:9: warning: unused variable 'mid' [-Wunused-variable]
    8 |     int mid=L/2+1;
      |         ^~~

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