Submission #238736

#	Time	Username	Problem	Language	Result	Execution time	Memory
238736		nicolaalexandra	Boxes with souvenirs (IOI15_boxes)	C++14	10 / 100	6 ms	384 KiB

boxes

#include <bits/stdc++.h>
#include "boxes.h"
#define DIM 10000010
#define INF 2000000000000000000LL
using namespace std;

long long dist_left[DIM],dist_right[DIM],dp_left[DIM],dp_right[DIM];

long long delivery (int n, int k, int l, int v[]){

    int i, j, poz, poz2, last = -1;
    long long sol = INF;

    for (i=0;i<n;i++){
        dist_left[i] = v[i];
        dist_right[i] = l - v[i];
    }

    /// dp_left[i] - costul sa ajung la pozitia i
    for (i=0;i<n;i++){
        if (i < k)
            dp_left[i] = v[i] + min (dist_left[i],dist_right[i]);
        else dp_left[i] = dp_left[i-k] + v[i] + min (dist_left[i],dist_right[i]);
    }

    for (i=n-1;i>=0;i--){
        if (i >= n-k){
            dp_right[i] = dist_right[i] + min (dist_left[i],dist_right[i]);
        } else dp_right[i] = dp_right[i+k] + dist_right[i] + min (dist_left[i],dist_right[i]);
    }

    for (i=0;i<n;i++){

        long long val = dp_left[i];
        if (i < n-1)
            val += dp_right[i+1];

        sol = min (sol,val);
    }

    return sol;

}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:11:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j, poz, poz2, last = -1;
            ^
boxes.cpp:11:15: warning: unused variable 'poz' [-Wunused-variable]
     int i, j, poz, poz2, last = -1;
               ^~~
boxes.cpp:11:20: warning: unused variable 'poz2' [-Wunused-variable]
     int i, j, poz, poz2, last = -1;
                    ^~~~
boxes.cpp:11:26: warning: unused variable 'last' [-Wunused-variable]
     int i, j, poz, poz2, last = -1;
                          ^~~~

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