Submission #375952

#	Time	Username	Problem	Language	Result	Execution time	Memory
375952		ponytail	Boxes with souvenirs (IOI15_boxes)	C++17	20 / 100	1 ms	384 KiB

boxes

#include "boxes.h"
#include "bits/stdc++.h"
#define ll long long
using namespace std;
ll delivery(int N,int K,int L,int positions[]){
    if(K==1){
        ll ans=0;
        for(int i=0;i<N;i++){
            ans+=min(positions[i],L-positions[i])*2;
        }
        return ans;
    }
    if(K==N){
        ll ans=1e18;
        ans=min(ans,L*1LL);
        ans=min(ans,(L-positions[0])*2LL);
        ans=min(ans,positions[N-1]*2LL);
        for(int i=0;i<N-1;i++){
            ans=min(ans,positions[i]*2LL+(L-positions[i+1])*2LL); 
        }
        return ans;
    }
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:23:1: warning: control reaches end of non-void function [-Wreturn-type]
   23 | }
      | ^

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