Codeforces Beta #66 A. The Elder Trolls IV: Oblivon

The Elder Trolls IV: Oblivon

切る回数はなるべく各方向に均等に分けた方が良い。ただし、セル数-1回しか切れない。

x,y,z,k = map(int,raw_input().split())
x,y,z = sorted((x,y,z))
kx = min(x-1,k/3);  k -= kx
ky = min(y-1,k/2);  k -= ky
kz = min(z-1,k/1);  k -= kz
print (kx+1)*(ky+1)*(kz+1)