Submission #1199423

#	Time	Username	Problem	Language	Result	Execution time	Memory
1199423		Hanksburger	Ancient Books (IOI17_books)	C++17	0 / 100	0 ms	328 KiB

books

#include "books.h"
#include <bits/stdc++.h>
using namespace std;
long long minimum_walk(vector<int> a, int s)
{
    long long ans=0;
    vector<int> v(a.size(), 0);
    for (int i=0; i<a.size(); i++)
    {
        ans+=abs(i-a[i]);
        if (v[i])
            continue;
        int cur=i;
        while (!v[cur])
        {
            v[cur]=1;
            cur=a[cur];
        }
        ans++;
    }
    return ans;
}

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