Submission #99071

#	Time	Username	Problem	Language	Result	Execution time	Memory
99071		kriii	Coin Collecting (JOI19_ho_t4)	C++17	0 / 100	3 ms	384 KiB

joi2019_ho_t4

#include <stdio.h>
#include <algorithm>
#include <queue>
using namespace std;

int N, C[100100][2];

int main()
{
	long long ans = 0;

	scanf ("%d",&N);
	for (int i=0;i<N*2;i++){
		int x,y;
		scanf ("%d %d",&x,&y);
		if (x < 1) ans += 1 - x, x = 1;
		if (x > N) ans += x - N, x = N;
		if (y < 1) ans += 1 - y, y = 1;
		if (y > 2) ans += y - 2, y = 2;
		C[x][y-1]++;
	}

	int r[2] = {0,};
	for (int i=1;i<=N;i++){
		if (r[0] + r[1] < 0){
			int x = min(-r[0],C[i][0]);
			int y = min(-r[1],C[i][1]);
			r[0] += x; C[i][0] -= x;
			r[1] += y; C[i][1] -= y;
			ans += (x + y) * 1ll * i;

			for (int k=0;k<2;k++){
				int z = min(-r[k],C[i][!k]);
				r[k] += z; C[i][!k] -= z;
				ans += z * 1ll * (i + 1);
			}
		}

		r[0] += C[i][0];
		r[1] += C[i][1];
		ans -= (C[i][0] + C[i][1]) * 1ll * i;

		bool see[2] = {0,};
		for (int k=0;k<2;k++){
			if (r[k] > 0){
				ans += i;
				r[k]--;
				see[k] = 1;
			}
		}
		for (int k=0;k<2;k++){
			if (!see[k] && r[!k] > 0){
				ans += i + 1;
				r[!k]--;
				see[k] = 1;
			}
		}
		for (int k=0;k<2;k++){
			if (!see[k]){
				r[k]--;
				ans -= i;
			}
		}
	}

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

	return 0;
}

Compilation message (stderr)

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

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