Submission #68410

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
68410	2018-08-17T06:00:46 Z	zetapi	Boxes with souvenirs (IOI15_boxes)	C++14	10 / 100	3 ms	376 KB

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=1e5;

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]))+cost[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

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.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	256 KB	Output is correct
2	Incorrect	2 ms	376 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #2
10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	376 KB	Output is correct

Subtask #3
0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	256 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	3 ms	376 KB	Output is correct
4	Incorrect	2 ms	256 KB	Output isn't correct
5	Halted	0 ms	0 KB	-