Submission #68416

#	Time	Username	Problem	Language	Result	Execution time	Memory
68416		zetapi	Boxes with souvenirs (IOI15_boxes)	C++14	25 / 100	2 ms	380 KiB

boxes

#include "boxes.h"
#include "bits/stdc++.h"
using namespace std;

#define pb  push_back
#define mp  make_pair
#define ll  long long
#define itr ::iterator 

const int MAX=4e7;

ll N,K,L,cost[MAX],rev[MAX];

long long delivery(int N_,int K_, int L_,int P[]) 
{
	N=N_;
	K=K_;
	L=L_;
   	for(int A=0;A<N;A++)
   		cost[A]=min(L,2*1ll*P[A])+(A-K==0?0:cost[A-K]);
   	for(int A=N-1;A>=0;A--)
   		rev[A]=min(L,2*1ll*(L-P[A]))+rev[A+K];
    ll res=rev[0];
    for(int A=0;A<N;A++)
    	res=min(res,cost[A]+rev[A+1]);
   	return res;
}

/*int main()
{
	ios_base::sync_with_stdio(false);

	int P[]={1,2,5};
	cout<<delivery(3,2,8,P)<<"\n";
	return 0;
}*/

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:21:16: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
     for(int A=N-1;A>=0;A--)
               ~^~
boxes.cpp:24:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
     for(int A=0;A<N;A++)
     ^~~
boxes.cpp:26:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
     return res;
     ^~~~~~

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