Submission #1207946

#	Time	Username	Problem	Language	Result	Execution time	Memory
1207946		PenguinsAreCute	Bitaro's travel (JOI23_travel)	C++17	15 / 100	105 ms	9808 KiB

travel

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	set<int> x = {-1'100'000'000,2'100'000'000};
	for(int i=0;i<n;i++) {
		int a;
		cin >> a;
		x.insert(a);
	}
	int s;
	long long ans = 0;
	cin >> s >> s;
	for(int i=0;i<n;i++) {
		auto itR = x.lower_bound(s);
		auto itL = prev(itR);
		ans += min(s - (*itL), (*itR) - s);
		if(s - (*itL) <= (*itR) - s)
			s = *itL;
		else
			s = *itR;
		x.erase(s);
	}
	cout << ans;
}

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 0 / 30
• Subtask 4: 0 / 55