Submission #1233080

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233080		candi_ositos	Ancient Books (IOI17_books)	C++20	0 / 100	0 ms	328 KiB

books

#include "books.h"
#include <bits/stdc++.h>
using namespace std;
long long int r=0;
vector <int> b;
int l;
int N;
void mw(int i, int j)
{
    int aux=i-b[i];
    if(aux<0){
        aux*=-1;
    }
    r+=aux;
    if(b[i]!=j){
        mw(b[i], j);
    }
    b[i]=i;
    return;
}
long long int minimum_walk(vector <int> p, int s){
    N=p.size();
    b.resize(N);
    l=s;
    for(int i=0; i<N; ++i){
        b[i]=p[i];
    }
    int mx=0;
    for(int i=0; i<N; ++i){
        if(b[i]!=i){
            mx=i;
            mw(i, i);
        }
    }
    r+=2*mx;
    return r;
}

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