This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define ff first
#define ss second
#define pii pair<int, int>
int main() {
ios::sync_with_stdio(false); cin.tie(nullptr);
int n, k;
cin >> n >> k;
pii p1[k], p2[k];
for (int i = 0; i < k; i++) {
cin >> p1[i].ff >> p1[i].ss >> p2[i].ff >> p2[i].ss;
p1[i].ff--; p1[i].ss--; p2[i].ff--; p2[i].ss--;
}
ll ans = LLONG_MAX;
for (int ii = 1; ii * ii <= n; ii++) {
if (n % ii) continue;
for (auto i : {ii, n / ii}) {
if (i == n) continue;
int x = n / i;
ll cnt1 = ((ll)((x + 1) >> 1) * ((x + 1) >> 1) + (ll)(x >> 1) * (x >> 1)) * i * i, cnt2 = ((ll)((x + 1) >> 1) * (x >> 1) + (ll)(x >> 1) * ((x + 1) >> 1)) * i * i;
for (int j = 0; j < k; j++) {
if (((p1[j].ff / i) & 1) == ((p1[j].ss / i) & 1)) {
cnt1--; cnt2++;
}
else {
cnt1++; cnt2--;
}
}
ans = min({ans, cnt1, cnt2});
}
}
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... |