Submission #134586

#TimeUsernameProblemLanguageResultExecution timeMemory
134586StevenHBoxes with souvenirs (IOI15_boxes)C++14
0 / 100
2 ms380 KiB
#include "boxes.h"

long long delivery(int N, int K, int L, int p[]) {

	if(K==1)
	{
		int ans=0;
		for(int i=0;i<N;i++)
		{
			if(p[i]>N/2)
				ans+=N-p[i];
			else 
				ans+=p[i];
		}
		return ans;
	}
	else if(K==N)
	{
		int mx=-1;
		int mn=999999999;
		for(int i=0;i<N;i++)
		{
			if(p[i]>mx)mx=p[i];
			if(p[i]<mn)mn=p[i];
		}
		if(mx>N/2 && mn<N/2)return N;
		else if(mx<N/2 && mn<N/2)return mx*2;
		else if(mx>N/2 && mn>N/2)return (N-mn)*2;
		else return N;
	}

    //return 0;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:3:38: warning: unused parameter 'L' [-Wunused-parameter]
 long long delivery(int N, int K, int L, int p[]) {
                                      ^
boxes.cpp:33:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...