Submission #467760

#	Time	Username	Problem	Language	Result	Execution time	Memory
467760		Carmel_Ab1	Boxes with souvenirs (IOI15_boxes)	C++17	10 / 100	2071 ms	304 KiB

boxes

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll>vl;
#include "boxes.h"
#define all(x) x.begin(),x.end()
//#include "grader.cpp"
ll dst(ll x,ll y,ll l){
    return min(abs(x-y),x+abs(l-1-y)+1);
}
ll delivery(int N, int K, int L, int P[]) {
    ll n=N,k=K,l=L;
    vl p(n);
    for(int i=0; i<n; i++)
        p[i]=P[i];

    ll ans=1e18;
    for(int i=0; i<n ;i++){
        ll cur=0,has=0,sum=0;
        for(int j=0; j<=i; j++) {
            if((j+1)%k==0)
                sum+=2*p[j];
        }

        for(int j=i+1; j<n; j++){
            has++;
            if(has%k==0)
                sum+=2*(l-p[j]);
        }
        ans=min(ans,sum);
    }

    for(int i=0; i<n; i++){
        ll cur=0,has=0,sum=0;
        for(int j=0; j<=i; j++) {
            has++;
            if(has%k==0)
                sum+=2*p[j];
        }
        for(int j=i; has%k ; j++,has++){
            has++;
        }
        sum+=l;
        for(int j=has+1; j<n; j++){
            has++;
            if(has%k==0)
                sum+=2*(l-p[j]);
        }
        ans=min(ans,sum);

    }
    return ans;
}

Compilation message (stderr)

boxes.cpp: In function 'll delivery(int, int, int, int*)':
boxes.cpp:19:12: warning: unused variable 'cur' [-Wunused-variable]
   19 |         ll cur=0,has=0,sum=0;
      |            ^~~
boxes.cpp:44:22: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   44 |         for(int j=has+1; j<n; j++){
      |                   ~~~^~
boxes.cpp:34:12: warning: unused variable 'cur' [-Wunused-variable]
   34 |         ll cur=0,has=0,sum=0;
      |            ^~~

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