Submission #3603254

---

Source Code Expand

h,w=map(int,input().split())
if h%3==0 or w%3==0:
    print(0)
elif h%2==1 and w%2==1:
    a=max(h,w)//3
    b=min(h,w)
    print(min(abs((a+1)*b-(b//2)*(max(h,w)-a-1)),abs((max(a*b,(b//2+1)*(max(h,w)-a)))-(b//2)*(max(h,w)-a))))
elif h%2==0 and w%2==0:
    a=max(h,w)//3
    b=min(h,w)
    print(min(abs((a+1)*b-(b//2)*(max(h,w)-a-1)),abs((a*b)-(b//2)*(max(h,w)-a))))
elif h%2==0 and h<w:
    a=w//3
    b=h
    print(min(abs((a+1)*b-(b//2)*(max(h,w)-a-1)),abs((a*b)-(b//2)*(max(h,w)-a))))
elif w%2==0 and h<w:
    print(w//2)

Submission Info

Judge Result