Submission #920941

#	Time	Username	Problem	Language	Result	Execution time	Memory
920941		salmon	Ancient Books (IOI17_books)	C++14	0 / 100	1 ms	1372 KiB

books

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



long long minimum_walk(vector<int> p, int s) {
    bool done[1100100];
    int N = p.size();

    int un = N;
    int soom = 0;

    /*while(un != 0){
        if(start )
    }*/


    int big = 0;
    for(int i = 0; i < N; i++){
        if(done[i]) continue;
        done[i] = true;

        big = i;

        int j = p[i];
        soom += abs(j - i);
        while(j != i){
            int temp = j;
            done[j] = true;
            j = p[j];
            soom += abs(temp - j);
        }
    }


    return soom + 2 * big;
}

Compilation message (stderr)

books.cpp: In function 'long long int minimum_walk(std::vector<int>, int)':
books.cpp:11:9: warning: unused variable 'un' [-Wunused-variable]
   11 |     int un = N;
      |         ^~

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