Submission #30636

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

boxes

#include "boxes.h"
#include<algorithm>
#include<map>
using namespace std; 
long long delivery(int N, int K, int L, int p[]) {
	map<int,bool>visited;
	int diameter=L/2;
	long long int cost=0;
	long long int remain=0;
	long long visitor=0;;
	bool x=false;
	for(int i=0;i<N;i++)
	{
		if(!visited[p[i]]){
		if(p[i]>diameter){
			if(abs(p[i]-cost)>cost+L-p[i])
			{
				
				cost+=L-p[i]+cost;
					if(L-p[i]<p[i])
				cost+=L-p[i];
			else
					cost+=p[i];
					return cost;
			}else
				cost+=p[i]-cost;
			

		}else{
		cost+=p[i]-cost;
		}
		visited[p[i]]++;
		}
		if(i==N-1)
			if(L-p[i]<p[i])
				cost+=L-p[i];
			else
					cost+=p[i];

	}
	

		

    return cost;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:22:4: warning: this 'else' clause does not guard... [-Wmisleading-indentation]
    else
    ^~~~
boxes.cpp:24:6: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'else'
      return cost;
      ^~~~~~
boxes.cpp:32:16: warning: use of an operand of type 'bool' in 'operator++' is deprecated [-Wdeprecated]
   visited[p[i]]++;
                ^~
boxes.cpp:34:5: warning: suggest explicit braces to avoid ambiguous 'else' [-Wdangling-else]
   if(i==N-1)
     ^
boxes.cpp:9:16: warning: unused variable 'remain' [-Wunused-variable]
  long long int remain=0;
                ^~~~~~
boxes.cpp:10:12: warning: unused variable 'visitor' [-Wunused-variable]
  long long visitor=0;;
            ^~~~~~~
boxes.cpp:11:7: warning: unused variable 'x' [-Wunused-variable]
  bool x=false;
       ^
boxes.cpp:5:31: warning: unused parameter 'K' [-Wunused-parameter]
 long long delivery(int N, int K, int L, int p[]) {
                               ^

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