Submission #827758

#	Time	Username	Problem	Language	Result	Execution time	Memory
827758		Minindu206	Ancient Books (IOI17_books)	C++14	50 / 100	116 ms	22632 KiB

books

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

ll minimum_walk(vector<int> p, int s) {
	ll res = 0;
	int n = p.size();
	vector<ll> pref(n, 0LL);
	for(int i=0;i<n;i++)
	{
		res += abs(i - p[i]);
		pref[max(i, p[i])]--;
		pref[min(i, p[i])]++;
	}
	ll sub = 0;
	n--;
	while(p[n] == n)
	{
		if(n < 0)
			break;
		n--;
	}
	for(int i=0;i<n-1;i++)
	{
		if(i != 0)
			pref[i] += pref[i - 1];
		if(pref[i] == 0)
			sub++;
	}
	return res + 2 * sub;
}

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