Submission #117196

#	Time	Username	Problem	Language	Result	Execution time	Memory
117196		zubec	Ancient Books (IOI17_books)	C++14	50 / 100	243 ms	18868 KiB

books

#include "books.h"
#include <bits/stdc++.h>
using namespace std;

int n, a[1000100];

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

    n = p.size();
    long long ans = 0;
    for (int i = 1; i <= n; i++){
        int l = p[i-1]+1, r = i;
        ans += abs(l-r);
        if (l > r)
            swap(l, r);
        ++a[l];
        --a[r];
    }
    int sz = 0;
    for (int i = 1; i <= n; i++){
        a[i] += a[i-1];
        if (a[i]){
            ans += sz;
            sz = 0;
        } else
            sz += 2;
    }
    return ans;

}

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