Submission #387412

#	Time	Username	Problem	Language	Result	Execution time	Memory
387412		AmineTrabelsi	Boxes with souvenirs (IOI15_boxes)	C++14	0 / 100	2095 ms	364 KiB

boxes

#include <bits/stdc++.h>
#include "boxes.h"
using namespace std;
long long delivery(int N, int K, int L, int p[]) {
    cout <<N<<" "<<K<<" "<<L<<endl;
    deque<int> dq;
    for(int i=0;i<N;i++){
        dq.push_back(p[i]);
    }
    auto cost_right = [&](){
        int ind = min(K,(int)dq.size())-1;
        if(ind < 0)return 0;
        return dq[ind];
    };
    auto cost_left = [&](){
        int cnt = 0;
        while(dq.front() == 0)cnt++;
        if(cnt > K)return 0;
        int ind = min(K-cnt,(int)dq.size()-cnt);
        return N-dq[(int)dq.size()-ind];
    };
    int cnt = N;
    long long res = 0;
    while(cnt){
        if(cost_right() <= cost_left()){
            int x = K;
            int dist = 0;
            while(x-- && !dq.empty()){
                dist = max(dist,dq.front()*2); 
                dq.pop_front();
            }
            res += dist;
        }else{
            int x = K;
            int dist = 0;
            while(x-- && !dq.empty()){
                if(dq.front() == 0){
                    dist = max(dist,dq.front()*2); 
                    dq.pop_front();
                }else {
                    dist = max(dist,(N-dq.back())*2);
                    dq.pop_back();
                }
            }
            res += dist;
        }
    }
    return res;
}

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