Submission #2559387

---

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 i in range(H%3+1):
    M = H//3
    if W%2==0:
        N = W//2
        A.append(abs((M+i)*W-(2*M+2-i)*N))
    else:
        N = W//2
        A.append(max((M+i)*W,(2*M+2-i)*N,(2*M+2-i)*(N+1))
                    -min((M+i)*W,(2*M+2-i)*N,(2*M+2-i)*(N+1)) )
for i in range(W%3+1):
    M = W//3
    if H%2==0:
        N = H//2
        A.append(abs((M+i)*H-(2*M+2-i)*N))
    else:
        N = H//2
        A.append(max((M+i)*H,(2*M+2-i)*N,(2*M+2-i)*(N+1))
                    -min((M+i)*H,(2*M+2-i)*N,(2*M+2-i)*(N+1)) )
print(min(A))

Submission Info

Judge Result