Submission #240042

#	Time	Username	Problem	Language	Result	Execution time	Memory
240042		Jatana	Ancient Books (IOI17_books)	C++17	0 / 100	1602 ms	1048576 KiB

books

#include "books.h"
#include <vector>
#include <algorithm>
#include <iostream>

#define pb push_back
#define le(v) ((int)v.size())

using namespace std;
typedef long long ll;

ll minimum_walk(vector<int> p, int s) {
	ll rez = 0;
	while (!is_sorted(p.begin(), p.end())) {
		if (p[s] == s) {
			s++; rez++;
		} else {
			int t = p[s];
			vector<int> ind{s};
			while (t != s) {
				ind.pb(t);
				t = p[t];
			}
			// for (int x : ind) {
			// 	cout << x << " ";
			// }
			// cout << endl;
			for (int i = 0; i < le(ind); i++) {
				int j = (i + 1) % le(ind);
				rez += abs(ind[i] - ind[j]);
			}
			sort(ind.begin(), ind.end());
			for (int x : ind) {
				p[x] = x;
			}	
		}
	}
	rez += s;
	return rez;
}

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