Submission #73309

#	Time	Username	Problem	Language	Result	Execution time	Memory
73309		Sa1378	Ancient Books (IOI17_books)	C++17	12 / 100	4 ms	676 KiB

books

#include "books.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define N ((int)1001*1000)

int n;
ll prt[N],ans;

ll minimum_walk(vector<int> p, int s)
{
	if(s)return 0;
	n=p.size();
	for(int i=0;i<n;i++)
	{
		prt[min(i,p[i])]++;
		prt[max(i,p[i])]--;
	}
	for(int i=0;i<n;i++)
	{
		if(i)prt[i]+=prt[i-1];
		ans+=prt[i];
	}
	if(!ans)return ans;
	for(int i=0;i<n;i++)
	{
		if(prt[i])break;
		ans+=2;
	}
	return ans;
}

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