Submission #571993

#	Time	Username	Problem	Language	Result	Execution time	Memory
571993		kwongweng	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	539 ms	220544 KiB

boxes

#include "boxes.h"

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef long double ld;
typedef pair<ll, ll> pll;
#define FOR(i, a, b) for(int i = a; i < b; i++)
#define ROF(i, a, b) for(int i = a; i >= b; i--)
#define ms memset
#define pb push_back
#define fi first
#define se second

ll delivery(int N, int K, int L, int p[]) {
    vi l, r;
    vector<ll> suml(K), sumr(K);
    FOR(i,0,N){
        if (p[i] > L/2) break;
        l.pb(p[i]);
        suml[(i+1)%K] += p[i]*2;
    }
    int m = l.size();
    ROF(i,N-1,m){
        r.pb(L-p[i]);
        sumr[(N-i)%K] += (L-p[i])*2;
    }
    ll ans = suml[m%K] + sumr[(N-m)%K];
    FOR(i,1,min(m+1,K)){
        if (N-m < K-i) continue;
        ans = min(ans, suml[(m-i)%K] + sumr[(N-m-(K-i))%K] + L);
    }
    return ans;
}

Compilation message (stderr)

boxes.cpp: In function 'll delivery(int, int, int, int*)':
boxes.cpp:27:19: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'int' may change value [-Wconversion]
   27 |     int m = l.size();
      |             ~~~~~~^~

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