Submission #31194

#	Time	Username	Problem	Language	Result	Execution time	Memory
31194		pasa3232	Boxes with souvenirs (IOI15_boxes)	C++14	10 / 100	2 ms	376 KiB

boxes

#include<bits/stdc++.h>
#include "boxes.h"
using namespace std;
typedef long long ll;

ll n, k, l, A[10000010], D[10000010], R[10000010], ans;

long long delivery(int N, int K, int L, int p[]){
    n=N, k=K, l=L;
	for(int i=0;i<n;i++){
	    A[i]=p[i];
		if(A[i] == 0) n--, A[i]=p[i];
		D[i]=(i<k?0:D[i-k])+min(l,A[i]*2);
	}
	ans=D[n-1];
	for(int i=n-1;i>=0;i--){
		R[i]=(i+k<n?R[i+k]:0)+(l-A[i])*2;
		ans=min(ans,R[i]+(i?D[i-1]:0));
	}
	return ans;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:16:13: warning: conversion to 'int' from 'll {aka long long int}' may alter its value [-Wconversion]
  for(int i=n-1;i>=0;i--){
            ~^~

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