Submission #591733

#	Time	Username	Problem	Language	Result	Execution time	Memory
591733		APROHACK	Boxes with souvenirs (IOI15_boxes)	C++14	0 / 100	2 ms	340 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
using namespace std;
const ll INF = __LONG_LONG_MAX__;
int n, k, l;
int posicionCW[10000000];
ll CW[10000001], AW[10000001];

long long delivery(int N, int K, int L, int p[]) {
    n = N, k=K, l = L;
    for(int i = 0 ; i < n ; i ++)posicionCW[i]=p[i];
    for(int i = 0 ; i < n ; i ++){
        if(i+1<=k)CW[i]=2*posicionCW[i];
        else CW[i] = CW[i-k] + 2*posicionCW[i];
        cout<<CW[i]<<" ";
    }
    cout<<endl;
    for(int i = n-1 ; i >= 0 ; i--){
        if(i>=n-k)AW[i]=2*(l-posicionCW[i]);
        else AW[i] = AW[i+k] + 2* (l-posicionCW[i]);
        cout<<AW[i]<< " ";
    }
    cout<<endl;
    ll ans = INF;
    ans = AW[0];
    AW[n]=0;
    for(int i = 0 ; i < n ; i++){
        cout<<i<<" "<<CW[i] + AW[i+1]<<endl;
        ans = min(ans, CW[i] + AW[i+1]);
    }   
    return ans;


}

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