제출 #288068

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
288068		user202729	고대 책들 (IOI17_books)	C++17	22 / 100	176 ms	8568 KiB

books

// moreflags=grader.cpp
// 11
// :(
// Definitely cheating.
#include "books.h"
#include<algorithm>
#include<numeric>


long long minimum_walk(std::vector<int> p, int s) {
	if(p.size()>1000) return -1;

	int needLeft=0; while(needLeft<(int)p.size() and p[needLeft]==needLeft) ++needLeft;
	if(needLeft==(int)p.size()) return 0;
	int needRight=(int)p.size()-1; while(p[needRight]==needRight) --needRight;

	int64_t result{};
	for(int index=0; index<(int)p.size(); ++index){
		if(index<p[index]){
			result+=p[index]-index;
		}
	}

	int left=s, right=s;

	while(left>needLeft or right<needRight){
		for(int i=left; i<=right; ++i){
			if(p[i]<left){ left=p[i]; goto continue_outer; }
			if(p[i]>right){ right=p[i]; goto continue_outer; }
		}
		for(int i=1;; ++i){
			if(left-i>=0 and p[left-i]!=left-i){
				result+=i;
				left-=i;
				break;
			}else if(right+i<(int)p.size() and p[right+i]!=right+i){
				result+=i;
				right+=i;
				break;
			}
		}
continue_outer:;
	}

	return result*2;
}

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