Submission #2559393

---

Source Code Expand

import sys
H,W = map(int,input().split())
if H%3 ==0:
    print(0)
    sys.exit()
if W%3 ==0:
    print(0)
    sys.exit()
A=[H,W]
for h in range(H):
    w = W//2
    sa = h*W
    sb = (H-h)*w
    sc = (H-h)*(W-w)
    A.append(max(sa,sb,sc)-min(sa,sb,sc))
for h in range(W):
    w = H//2
    sa = h*H
    sb = (W-h)*w
    sc = (W-h)*(H-w)
    A.append(max(sa,sb,sc)-min(sa,sb,sc))
print(min(A))

Submission Info

Judge Result