Submission #1295821

---

Source Code Expand

def scan; gets.split.map(&:to_i); end

hh,ww = scan

min = hh*ww
1.upto(ww-1){|x|
    a = x*hh
    b = (ww-x)*(hh/2)
    c = (ww-x)*((hh+1)/2)
    min = [[a,b,c].max-[a,b,c].min,min].min
}
1.upto(hh-1){|y|
    a = y*ww
    b = (hh-y)*(ww/2)
    c = (hh-y)*((ww+1)/2)
    min = [[a,b,c].max-[a,b,c].min,min].min
}
a = (hh/3)*ww
b = ((hh+1)/3)*ww
c = ((hh+2)/3)*ww
min = [[a,b,c].max-[a,b,c].min,min].min
a = (ww/3)*hh
b = ((ww+1)/3)*hh
c = ((ww+2)/3)*hh
min = [[a,b,c].max-[a,b,c].min,min].min

p min

Submission Info

Judge Result