Submission #3603394

---

Source Code Expand

h,w=map(int,input().split())
s=[]
for i in range(1,h):
    a=max(i*w,(h-i)*((w+1)//2))
    b=min(i*w,(h-i)*(w//2))
    s.append(abs(a-b))
    a=max(i*w,w*(h-i+1)//2)
    b=min(i*w,w*(h-i)//2)
    s.append(abs(a-b))
for j in range(1,w):
    a=max(h*j,(h+1)//2*(w-j))
    b=min(h*j,(h//2)*(w-j))
    s.append(abs(a-b))
    a=max(h*j,h*(w-j+1)//2)
    b=min(h*j,h*(w-j)//2)
print(min(s))

Submission Info

Judge Result