| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 855850 | Trisanu_Das | Chessboard (IZhO18_chessboard) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#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 i = 1; i < n; i++) if(!(n % i)) {
#define c(V) (s * ((V) / (2 * s)) + min(s, (V) % (2 * s)))
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';
}
