Submission #378834

#	Time	Username	Problem	Language	Result	Execution time	Memory
378834		LittleCube	Chessboard (IZhO18_chessboard)	C++14	0 / 100	107 ms	5228 KiB

chessboard

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

/*************************************
 * 
 *  Without Subtask 4 : 70 points
 *  
 */
struct point
{
    int x1, y1, x2, y2;
};

signed main()
{

    int n, m, k, ans = 100000000000;
    cin >> n >> k;
    vector<point> v(k);
    set<int> fac;
    for (int i = 0; i < k; i++)
        cin >> v[i].x1 >> v[i].y1 >> v[i].x2 >> v[i].y2;

    for (int i = 1; i <= n; i++)
    {
        fac.insert(i);
        fac.insert(n / i);
    }
    for (int i : fac)
        if (n % i == 0)
        {
            int l = 0, r = 0;
            for (auto j : v)
                if (((j.x1 + i - 1) / i + (j.y1 + i - 1) / i) % 2)
                    r++;
                else
                    l++;
            //cout << i << " " << min({(n * n - i * i + 1) / 2 - l + r, (n * n - i * i) / 2 + l - r}) << '\n';
            if ((n / i) % 2)
                ans = min({ans, (n * n - i * i) / 2 + i * i - l + r, (n * n - i * i) / 2 + l - r});
            else
                ans = min({ans, (n * n) / 2 - l + r, (n * n) / 2 + l - r});
        }
    cout << ans << '\n';
}

Compilation message (stderr)

chessboard.cpp: In function 'int main()':
chessboard.cpp:18:12: warning: unused variable 'm' [-Wunused-variable]
   18 |     int n, m, k, ans = 100000000000;
      |            ^

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