Submission #288753

#	Time	Username	Problem	Language	Result	Execution time	Memory
288753		peti1234	Ancient Books (IOI17_books)	C++17	0 / 100	1 ms	384 KiB

books

#include <bits/stdc++.h>

using namespace std;
const int c=100002;
bool v[c];
long long sum;
int n, t[c], mini, maxi;
void dfs(int a) {
    v[a]=true;
    mini=min(mini, a);
    if (!v[t[a]]) dfs(t[a]);
}
long long minimum_walk(vector<int> p, int s) {
    n=p.size();
    for (int i=0; i<n; i++) t[i]=p[i], sum+=(abs(p[i]-i));
    for (int i=0; i<n; i++) if (!v[i] && t[i]!=i) mini=n, dfs(i), maxi=max(maxi, mini);
    return sum+2*maxi;
}

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