Submission #1134184

#	Time	Username	Problem	Language	Result	Execution time	Memory
1134184		Agageldi	Chessboard (IZhO18_chessboard)	C++17	8 / 100	12 ms	2376 KiB

chessboard

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define N 400005
#define ff first
#define ss second
#define pb push_back
#define sz(s) (int)s.size()
#define rep(c, a, b) for(c = a; c <= b; c++)

ll n, t, y, answer, k, jogap = INT_MAX, p, o[N], u[N], z[N], g[N];
vector <int> v;
int power(int a,int b) {
	return a*b;
}

int main () {
	ios::sync_with_stdio(0);cin.tie(0);
	cin >> n >> k;
	for(int i = 1; i <= k; i++) {
		cin >> o[i] >> z[i] >> u[i] >> g[i];
	}
	for(int i = 1; i < n; i++) {
		if(n % i == 0) v.pb(i);
	}
	for(auto i : v) {
		int b = 0;
		for(int j = 1;j <= k; j++) {
			t = ((o[j] - 1) / i) % 2;
			p = ((z[j] - 1) / i) % 2;
			bool tap = 0;
			if(t && !p || !t && p) tap = 1;
			if(!tap) answer++;
			else b++;
		}
		t = power((n/i/2),(n/i + 1)/2) * 2 * i * i;
		jogap = min(jogap,answer + t - b);
		b = answer = 0;
		for(int j = 1;j <= k; j++) {
			t = ((o[j] - 1) / i) % 2;
			p = ((z[j] - 1) / i) % 2;
			bool tap = 1;
			if(t && !p || !t && p) tap = 0;
			if(tap) answer++;
			else b++;
		}
		t = power((n/i/2),(n/i + 1)/2) * 2 * i * i;
		jogap = min(jogap,b + t - answer);
	}
	cout << jogap << '\n';
}

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