oj.uz

Submission #30701

# Submission time Handle Problem Language Result Execution time Memory
30701 2017-07-26T07:35:34 Z waleed_jubeh Boxes with souvenirs (IOI15_boxes) C++14
0 / 100
 2 ms 376 KB 
#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

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

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

Subtask #2
0 / 10.0

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

Subtask #3
0 / 15.0

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

Subtask #4
0 / 15.0

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

Subtask #5
0 / 20.0

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

Subtask #6
0 / 30.0

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