Submission #404000

#	Time	Username	Problem	Language	Result	Execution time	Memory
404000		b00n0rp	Ancient Books (IOI17_books)	C++17	50 / 100	124 ms	15064 KiB

books

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

#define ll long long
#define vi vector<int>

int n;

ll minimum_walk(vi p, int s) {
	ll ans = -2;
	n = p.size();
	int mx = 0;
	int last = n;
	for(int i = 0; i < n; i ++){
		ans += abs(i-p[i]);
		mx = max(p[i],mx);
		if(i == mx) ans += 2;

		if(i == p[i]) last = min(last,i);
		else last = n; 
	}
	last = max(last,1);
	return ans-2*(n-last);
}

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