Submission #1518382

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

long long x, y, f1, f2, f3, smax, smin, kq1 = 999999999, kq = 999999999;

int main()
{
    cin >> x >> y;
    if(x % 3 == 0 || y % 3 == 0){
        cout << 0;
        return 0;
    }
    for(int i = 1; i <= x / 2; i++){
        for(int j = 1; j < y; j++){
            f1 = i * j;
            smax = smin = f1;
            f2 = (x - i)* j;
            smax = max(smax, f2);
            smin = min(smin, f2);
            f3 = x*y - f1 - f2;
            smax = max(smax, f3);
            smin = min(smin, f3);
            kq1 = min(kq1, smax - smin);
        }
    }
    kq = min(kq, kq1);
    for(int i = 1; i <= y / 2; i++){
        for(int j = 1; j < x; j++){
            f1 = i * j;
            smax = smin = f1;
            f2 = (y - i)* j;
            smax = max(smax, f2);
            smin = min(smin, f2);
            f3 = x*y - f1 - f2;
            smax = max(smax, f3);
            smin = min(smin, f3);
            kq1 = min(kq1, smax - smin);
        }
    }
    kq = min(kq, kq1);
    cout << kq;
}

Submission Info

Judge Result