Submission #1245007

#	Time	Username	Problem	Language	Result	Execution time	Memory
1245007		vtnoo	Boxes with souvenirs (IOI15_boxes)	C++20	25 / 100	1136 ms	424 KiB

boxes

#include <bits/stdc++.h>

using namespace std;

long long delivery(int N, int K, int L, int p[]){
    int cut=L/2, lo, hi;
    long long ans=LLONG_MAX;
    vector<int> a,b;
    for(int i=0;i<N;i++){
        if(cut>=p[i]){
            a.push_back(p[i]);
        }else{
            b.push_back(p[i]);    
        }
    }
    for(int i=0;i<N;i++){
        if(p[i]<=cut){
            lo=i;
        }else{
            hi=i;
            break;
        }
    }  
    long long norm=0;
    for(int i=hi-K; i<=lo+K; i++){
        long long cur=L;
        for(int j=i-1; j>=0; j-=K){
            cur+=p[i]*2;
        }
        for(int j=i+K+1; j<L; j+=K){
            cur+=(L-p[i])*2;    
        }
        ans=min(ans, cur);
    }
    for(int i=int(a.size())-1;i>=0;i-=K){
        norm+=a[i]*2;
    }
    for(int i=0;i<int(b.size());i+=K){
        norm+=(L-b[i])*2;
    }
    //cout<<norm<<" "<<ans<<endl;
    return min(norm, ans);
}

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