Submission #1688497

---

Source Code Expand

#include <bits/stdc++.h>
#define REP(i,a,b) for(int i=(a);i<(b);i++)
#define RREP(i,a,b) for(int i=(a);i>=(b);i--)
typedef long long ll; typedef long double ld;
using namespace std;
const int INF=1e9, MOD=1e9+7;
const ld PI=abs(acos(-1));
ll h,w,mi=(ll)10e10;

int main(){
	cin >> h >> w;
	
	REP(x,0,2){
		REP(i,1,w){
			ll a=i*h,b=(w-i)*(h/2);
			mi=min(mi,max(a,max(b,h*w-(a+b)))-min(a,min(b,h*w-(a+b))));
		}
		
		REP(i,1,w){
			ll a=i*h,b=((w-i)/2)*h;
			mi=min(mi,max(a,max(b,h*w-(a+b)))-min(a,min(b,h*w-(a+b))));
		}
		swap(h,w);
	}

	cout << mi << endl;
	
	
	return 0;
}

Submission Info

Judge Result