Submission #855851

#	Time	Username	Problem	Language	Result	Execution time	Memory
855851		Trisanu_Das	Chessboard (IZhO18_chessboard)	C++17	100 / 100	347 ms	5904 KiB

chessboard

#include <bits/stdc++.h>
using namespace std;
#define int long long
 
signed main() {
	int n, k; cin >> n >> k;
	int ans = n * n;
	array<int, 4> a[k];
	for(auto &[i, j, k, l] : a) cin >> i >> j >> k >> l;
	for(int m = 1; m < n; m++) if(!(n % m)) {
#define c(V) (m * ((V) / (2 * m)) + min(m, (V) % (2 * m)))
		int t = c(n) * (n - c(n)) + c(n) * (n - c(n));
		for(auto [i, j, k, l] : a) {
			int u = k - i + 1, x = c(k) - c(i - 1);
			int v = l - j + 1, y = c(l) - c(j - 1);
			t += 2 * (x * y + (u - x) * (v - y)) - u * v;
		}
		ans = min(ans, min(t, n * n - t));
	}
	cout << ans << '\n';
}

• Subtask 1: 8 / 8
• Subtask 2: 8 / 8
• Subtask 3: 15 / 15
• Subtask 4: 16 / 16
• Subtask 5: 23 / 23
• Subtask 6: 30 / 30