Submission #977954

#	Time	Username	Problem	Language	Result	Execution time	Memory
977954		qwerasdfzxcl	Coin Collecting (JOI19_ho_t4)	C++17	0 / 100	1 ms	1012 KiB

joi2019_ho_t4

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int a[100100][2];

int main(){
	int n;
	scanf("%d", &n);

	ll ans = 0;

	for (int i=1;i<=n*2;i++){
		int x, y, nx, ny;
		scanf("%d %d", &x, &y);
		
		if (y <= 1) ny = 1;
		else ny = 2;

		if (x <= 1) nx = 1;
		else if (x <= n) nx = x;
		else nx = n;

		ans += abs(nx-x) + abs(ny-y);
		a[nx][ny-1]++;
	}

	for (int i=1,j0=1,j1=1;i<=n;i++){
		while(j0 <= n && a[j0][0]==0) j0++;
		while(j1 <= n && a[j1][1]==0) j1++;

		if (j0 <= i && j1 <= i){
			a[j0][0]--; assert(a[j0][0] >= 0);
			a[j1][1]--; assert(a[j1][1] >= 0);
			ans += abs(j0-i) + abs(j1-i);
		}

		else if (j0 <= i){
			a[j0][0]--; assert(a[j0][0] >= 0);
			ans += abs(j0-i);

			while(j0 <= n && a[j0][0]==0) j0++;
			if (j0 <= i || a[j1][1]==0){
				a[j0][0]--; assert(a[j0][0] >= 0);
				ans += abs(j0-i) + 1;
			}
			else{
				a[j1][1]--; assert(a[j1][1] >= 0);
				ans += abs(j1-i);
			}
		}

		else if (j1 <= i){
			a[j1][1]--; assert(a[j1][1] >= 0);
			ans += abs(j1-i);

			while(j1 <= n && a[j1][1]==0) j1++;
			if (j1 <= i || a[j0][0]==0){
				a[j1][1]--; assert(a[j1][1] >= 0);
				ans += abs(j1-i) + 1;
			}
			else{
				a[j0][0]--; assert(a[j0][0] >= 0);
				ans += abs(j0-i);
			}
		}

		else if (j0 <= n && j1 <= n){
			a[j0][0]--; assert(a[j0][0] >= 0);
			a[j1][1]--; assert(a[j1][1] >= 0);
			ans += abs(j0-i) + abs(j1-i);
		}

		else if (j0 <= n){
			a[j0][0]--; assert(a[j0][0] >= 0);
			ans += abs(j0-i);

			while(j0 <= n && a[j0][0]==0) j0++;
			a[j0][0]--; assert(a[j0][0] >= 0);
			ans += abs(j0-i) + 1;
		}

		else{
			a[j1][1]--; assert(a[j1][1] >= 0);
			ans += abs(j1-i);

			while(j1 <= n && a[j1][1]==0) j1++;
			a[j1][1]--; assert(a[j1][1] >= 0);
			ans += abs(j1-i) + 1;
		}
	}

	printf("%lld\n", ans);
}

Compilation message (stderr)

joi2019_ho_t4.cpp: In function 'int main()':
joi2019_ho_t4.cpp:10:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
joi2019_ho_t4.cpp:16:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |   scanf("%d %d", &x, &y);
      |   ~~~~~^~~~~~~~~~~~~~~~~

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