Submission #66331

#	Time	Username	Problem	Language	Result	Execution time	Memory
66331		FedericoS	Ancient Books (IOI17_books)	C++14	0 / 100	28 ms	676 KiB

books

#include <iostream>
#include <algorithm>
#include "books.h"
using namespace std;
typedef long long int ll;
typedef pair<ll,ll> pll;

int N,S;
ll P[1000006];
ll ans;

long long minimum_walk(std::vector<int> q, int s) {

    N=q.size();
    S=s;
    for(ll i=0;i<N;i++){
        P[i]=q[i];
        ans+=abs(P[i]-i);
    }

    for(ll i=0;P[i]==i;i++)
        ans+=2;

    for(ll i=N-1;P[i]==i;i--)
        ans-=2;

    return ans;

}

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