Submission #302033

#	Time	Username	Problem	Language	Result	Execution time	Memory
302033		TMJN	Ancient Books (IOI17_books)	C++17	0 / 100	2043 ms	512 KiB

books

#include "books.h"
#include <bits/stdc++.h>
using namespace std;

long long minimum_walk(vector<int>P,int S){
	assert(S==0);
	int N=P.size();
	int d=0;
	int p=0;
	int h=P[0];
	P[0]=-1;
	while(true){
		bool f=false;
		for(int i=p;i<N;i++){
			if(P[i]<h)f=true;
		}
		if(f){
			int l;
			for(int i=p;i<N;i++){
				if(P[i]<h){
					swap(P[i],h);
					l=i;
				}
			}
			d+=l-p;
			l=p;
			continue;
		}
		for(int i=p;i>=0;i--){
			if(P[i]>h)f=true;
		}
		if(f){
			int l;
			for(int i=p;i>=0;i--){
				if(P[i]>h){
					swap(P[i],h);
					l=i;
				}
			}
			d+=p-l;
			l=p;
			continue;
		}
		d+=p;
		break;
	}
	return d;
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 10
• Subtask 3: 0 / 28
• Subtask 4: 0 / 20
• Subtask 5: 0 / 30