Submission #1119236

#	Time	Username	Problem	Language	Result	Execution time	Memory
1119236		Newtonabc	선물상자 (IOI15_boxes)	C++14	100 / 100	662 ms	293964 KiB

boxes

#include "boxes.h"
#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
long long dpa[N],dpb[N];
int n,k,l;
long long delivery(int N, int K, int L, int p[]) {
    n=N,k=K,l=L;
    for(int i=0;i<n;i++){
        int j=n-i-1;
        if(i-k>=0) dpa[i]=dpa[i-k]+2LL*(long long)p[i];
        else dpa[i]=2LL*(long long)p[i];
        if(j+k<n) dpb[j]=dpb[j+k]+2LL*(long long)(l-p[j]);
        else dpb[j]=2LL*(long long)(l-p[j]);
    }
    long long ans=min(dpa[n-1],dpb[0]);
    for(int i=0;i<n;i++){
        int j=i+k-1;
        if(i+1<n) ans=min(ans,dpa[i]+dpb[i+1]);
        if(j<n) ans=min(ans,(i-1>=0?dpa[i-1]:0LL)+l+(j+1<n?dpb[j+1]:0LL));
    }
    return ans;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:7:24: warning: declaration of 'N' shadows a global declaration [-Wshadow]
    7 | long long delivery(int N, int K, int L, int p[]) {
      |                    ~~~~^
boxes.cpp:4:11: note: shadowed declaration is here
    4 | const int N=1e7+10;
      |           ^

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