Submission #996322

#	Time	Username	Problem	Language	Result	Execution time	Memory
996322		Alfraganus	Boxes with souvenirs (IOI15_boxes)	C++17	10 / 100	1 ms	432 KiB

boxes

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

#define ll long long

ll delivery(int n, int k, int l, int p[]) {
    deque<int> dq;
    for(int i = 0; i < n; i ++)
        if(p[i] != 0)
            dq.push_back(p[i]);
    ll ans = 0;
    auto get = [&](ll x){return min(x, l - x);};
    while(dq.size() > 0){
        ll clock = dq[min((int)dq.size() - 1, k - 1)] + get(dq[min((int)dq.size() - 1, k - 1)]);
        ll counterclock =  l - dq[max(0, (int)dq.size() - k)] + get(dq[max(0, (int)dq.size() - k)]);
        int sz = (int)dq.size();
        if(clock < counterclock){
            ans += clock;
            for(int i = 0; i < min(sz, k); i ++)
                dq.pop_front();
        }
        else{
            ans += counterclock;
            for(int i = 0; i < min(sz, k); i ++)
                dq.pop_back();
        }
    }
    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