Submission #30702

#	Time	Username	Problem	Language	Result	Execution time	Memory
30702		waleed_jubeh	선물상자 (IOI15_boxes)	C++14	0 / 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;
	int temp=K;
	long long pos=0;
	for(int i=0;i<N;i++)
	{
		
		if(x==true){
				if(!visited[p[i]])
				{
					temp--;
					if(temp==0 ||i==N-1)
					{
						x=false;
					
				}
					visited[p[i]]++;
				}
				continue;
				}
				
			
		if(!visited[p[i]]){
			
		if(p[i]>diameter){//after
			if(abs(p[i]-cost)>cost+L-p[i])
			{
				
			cost+=(L-p[i]+cost)*2;	
			temp--;
			x=true;
			pos=p[i];
			}else
			{
			cost+=p[i]-cost;
			temp--;
			}
			
		}else{//before
		cost+=p[i]-cost;
		temp--;
		}
		visited[p[i]]++;
		

		}		
		if(temp==0|| i==N-1){
				if(L-p[i]<p[i])
				cost+=L-p[i];
			else
					cost+=p[i];
				temp=K;
			}
	}	
	
    return cost;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:26:19: warning: use of an operand of type 'bool' in 'operator++' is deprecated [-Wdeprecated]
      visited[p[i]]++;
                   ^~
boxes.cpp:52:16: warning: use of an operand of type 'bool' in 'operator++' is deprecated [-Wdeprecated]
   visited[p[i]]++;
                ^~
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:13:12: warning: variable 'pos' set but not used [-Wunused-but-set-variable]
  long long pos=0;
            ^~~

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