Submission #3602559

---

Source Code Expand

import math

H, W = map(int, input().split())

if H % 3 == 0 or W % 3 == 0:
    print(0)
    exit()

min_num = 100000000000
for i in range(1, H):
    a = i*W
    b = W//2 * (H-i)
    c = math.ceil(W/2) * (H-i)
    _max_num = max(a, max(b, c))
    _min_num = min(a, min(b, c))
    n = _max_num - _min_num
    if n < min_num:
        min_num = n

for i in range(1, H):
    a = i*W
    b = (H-i)//2 * W
    c = math.ceil((H-i)/2) * W
    _max_num = max(a, max(b, c))
    _min_num = min(a, min(b, c))
    n = _max_num - _min_num
    if n < min_num:
        min_num = n

for i in range(1, W):
    a = i*H
    b = H//2 * (W-i)
    c = math.ceil(H/2) * (W-i)
    _max_num = max(a, max(b, c))
    _min_num = min(a, min(b, c))
    n = _max_num - _min_num
    if n < min_num:
        min_num = n

for i in range(1, W):
    a = i*H
    b = (W-i)//2 * H
    c = math.ceil((W-i)/2) * H
    _max_num = max(a, max(b, c))
    _min_num = min(a, min(b, c))
    n = _max_num - _min_num
    if n < min_num:
        min_num = n


print(min_num)

Submission Info

Judge Result