Submission #717352

#	Time	Username	Problem	Language	Result	Execution time	Memory
717352		tigar	Boxes with souvenirs (IOI15_boxes)	C++14	100 / 100	672 ms	200072 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

ll dpcw[10000010], dpccw[10000010], pos[10000010];

ll delivery(int N, int K, int L, int* positions)
{
    sort(positions, positions+N);
    for(int i=0; i<K; i++)dpccw[i]=min(L, 2*positions[i]);
    for(int i=K; i<N; i++)dpccw[i]=dpccw[i-K]+min(L, 2*positions[i]);
    for(int i=N-1; i>=N-K; i--)dpcw[i]=min(L, (L-positions[i])*2);
    for(int i=N-K-1; i>=0; i--)dpcw[i]=dpcw[i+K]+min(L, (L-positions[i])*2);
    ll rezz=dpcw[0];
    /*for(int i=0; i<N; i++)cout<<dpcw[i]<<" ";
    cout<<"\n";
    for(int i=0; i<N; i++)cout<<dpccw[i]<<" ";*/
    for(int i=0; i<N-1; i++)rezz=min(rezz, dpccw[i]+dpcw[i+1]);
    rezz=min(rezz, dpccw[N-1]);
    return rezz;
}

/*int main()
{
    int n, k, l;
    cin>>n>>k>>l;
    for(int i=0; i<n; i++)cin>>pos[i];
    cout<<delivery(n, k, l, pos);
    return 0;
}
/*3 2 8
1 2 5*/

Compilation message (stderr)

boxes.cpp:33:1: warning: "/*" within comment [-Wcomment]
   33 | /*3 2 8
      |

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