Submission #1316123

#	Time	Username	Problem	Language	Result	Execution time	Memory
1316123		khanhphucscratch	Boxes with souvenirs (IOI15_boxes)	C++20	10 / 100	0 ms	332 KiB

boxes

#include "boxes.h"
#include<bits/stdc++.h>
#define int long long
using namespace std;
int delivery(int32_t n, int32_t k, int32_t len, int32_t p[]) {
    int l = 0, r = n-1;
    int ans = 0;
    while(l < n && p[l] == 0) l++;
    while(l <= r){
        if(r-l+1 <= k){
            ans += 2*min(len-p[l], p[r]);
            break;
        }
        else{
            if(len-p[r-k+1] < p[l+k-1]){
                ans += 2*(len-p[r-k+1]); r -= k;
            }
            else{
                ans += 2*p[l+k-1]; l += k;
            }
        }
    }
    return ans;
}

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