Submission #486780

#	Time	Username	Problem	Language	Result	Execution time	Memory
486780		socho	Coin Collecting (JOI19_ho_t4)	C++14	100 / 100	49 ms	5848 KiB

joi2019_ho_t4

/*
	Going for full
*/
#include <bits/stdc++.h>
using namespace std;
void fast() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
}
void ran() {
	srand(chrono::steady_clock::now().time_since_epoch().count());
}
long long get_rand() {
	long long a = rand();
	long long b = rand();
	return a * (RAND_MAX + 1ll) + b;
}
void usaco() {
	freopen("problem.in", "r", stdin); 
	freopen("problem.out", "w", stdout);
}
template<typename T>
using min_pq = priority_queue<T, vector<T>, greater<T>>;
#define endl '\n'
// #define double long double
#define int long long
// const int MOD = 1000 * 1000 * 1000 + 7;
// const int MOD = 998244353;
// #define cerr if(0) cerr
#define debug(x) cerr << #x << ": " << x << endl;

int n;
const int MXN = 100005;
int x[MXN * 2], y[MXN * 2];
 
int at[MXN][3];
int pf[MXN][3];
int ans;
 
signed main() {
	
	ran(); fast();
 
	cin >> n;
	
	for (int i=0; i<2*n; i++) {
		int x, y;
		cin >> 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;
		}
		at[x][y]++;
	}
	
	int res1 = 0;
	int res2 = 0;
	
	for (int i=1; i<=n; i++) {
		res1 += at[i][1] - 1;
		res2 += at[i][2] - 1;
		if (res1 > 0 && res2 < 0) {
			int t = min(res1, -res2);
			ans += t;
			res1 -= t;
			res2 += t;
		}
		if (res2 > 0 && res1 < 0) {
			int t = min(res2, -res1);
			ans += t;
			res2 -= t;
			res1 += t;
		}
		ans += abs(res1) + abs(res2);
	}
	
	
	cout << ans << endl;
 
}

Compilation message (stderr)

joi2019_ho_t4.cpp: In function 'void usaco()':
joi2019_ho_t4.cpp:18:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  freopen("problem.in", "r", stdin);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
joi2019_ho_t4.cpp:19:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |  freopen("problem.out", "w", stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~

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