이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define ll int64_t
int32_t main() {
int N, K; cin >> N >> K;
ll ans = ll(N) * N;
array<int, 4> a[K];
for(auto &[i, j, k, l] : a)
cin >> i >> j >> k >> l;
for(int s = 1; s < N; ++s) if(!(N % s)) {
#define c(V) (s * ((V) / (2 * s)) + min(s, (V) % (2 * s)))
ll cost = ll(c(N)) * (N - c(N)) + ll(c(N)) * (N - c(N));
for(auto [i, j, k, l] : a) {
ll u = k - i + 1, x = c(k) - c(i - 1);
ll v = l - j + 1, y = c(l) - c(j - 1);
cost += 2 * (x * y + (u - x) * (v - y)) - u * v;
}
ans = min(ans, min(cost, ll(N) * N - cost));
}
cout << ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |