8586 2024. 01. 22 13:08:51 Ignác Rendező robot (80 pont) cpp17 Elfogadva 80/80 231ms 37736 KiB 
// Source: https://usaco.guide/general/io

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

int main() {
	int n;
	cin >> n;
	map<int, int> a;
	for (int i = 0; i < n; i++) {
		int b;
		cin >> b;
		if (a[b - 1] == 0) {
			a[b] = b;
		} else {
			a[b] = a[b - 1];
			a[b - 1] = 0;
		}
	}

	int mini = n * 2;
	for (pair<int, int> sor : a) {
		if (sor.second != 0) {
			int lepes = max(sor.second - 1, n - sor.first) * 2;
			if (sor.second - 1 > n - sor.first) lepes--;
			if (lepes < mini) mini = lepes;
		}
	}

	cout << mini;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2068 KiB
3 Elfogadva 2/2 3ms 2224 KiB
4 Elfogadva 3/3 3ms 2444 KiB
5 Elfogadva 3/3 3ms 2660 KiB
6 Elfogadva 2/2 4ms 2836 KiB
7 Elfogadva 2/2 4ms 3124 KiB
8 Elfogadva 2/2 4ms 3300 KiB
9 Elfogadva 2/2 3ms 3216 KiB
10 Elfogadva 2/2 4ms 3256 KiB
11 Elfogadva 2/2 4ms 3252 KiB
12 Elfogadva 2/2 4ms 3420 KiB
13 Elfogadva 2/2 4ms 3432 KiB
14 Elfogadva 2/2 4ms 3692 KiB
15 Elfogadva 2/2 4ms 3804 KiB
16 Elfogadva 2/2 4ms 3784 KiB
17 Elfogadva 2/2 4ms 3796 KiB
18 Elfogadva 4/4 231ms 23716 KiB
19 Elfogadva 4/4 231ms 24980 KiB
20 Elfogadva 4/4 182ms 26256 KiB
21 Elfogadva 4/4 221ms 27528 KiB
22 Elfogadva 4/4 166ms 28888 KiB
23 Elfogadva 4/4 156ms 30032 KiB
24 Elfogadva 4/4 187ms 31300 KiB
25 Elfogadva 4/4 222ms 32640 KiB
26 Elfogadva 4/4 152ms 33816 KiB
27 Elfogadva 4/4 197ms 35152 KiB
28 Elfogadva 4/4 158ms 36416 KiB
29 Elfogadva 4/4 152ms 37736 KiB