Submission #1294443

#	Time	Username	Problem	Language	Result	Execution time	Memory
1294443		Jawad_Akbar_JJ	Coin Collecting (JOI19_ho_t4)	C++20	100 / 100	138 ms	2000 KiB

joi2019_ho_t4

#include <iostream>
#include <set>

using namespace std;
#define int long long
int a[3][1<<17], Ans;

signed main(){
	int n;
	cin>>n;

	for (int i=1, x, y, X, Y;i<=n + n;i++){
		cin>>x>>y;

		Y = 1 + (y >= 2);
		X = max(1LL, min(x, n));

		a[Y][X]++;
		Ans += abs(x - X) + abs(y - Y);
	}

	for (int i=1;i<=n;i++){
		a[1][i]--;
		a[2][i]--;

		if (a[1][i] < 0 and a[2][i] > 0){
			int k = min(-a[1][i], a[2][i]);
			a[1][i] += k;
			a[2][i] -= k;
			Ans += k;
		}
		else if (a[1][i] > 0 and a[2][i] < 0){
			int k = min(a[1][i], -a[2][i]);
			a[1][i] -= k;
			a[2][i] += k;
			Ans += k;
		}

		Ans += abs(a[1][i]) + abs(a[2][i]);
		a[1][i+1] += a[1][i], a[2][i+1] += a[2][i];
	}

	cout<<Ans<<'\n';
}

• Subtask 1: 8 / 8
• Subtask 2: 29 / 29
• Subtask 3: 63 / 63