首页 > 试题广场 >

切割块

[编程题]切割块
  • 热度指数：1399 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

有一个x*y*z的立方体，要在这个立方体上砍k刀，每一刀可以看作是用一个平行于立方体某一面的平面切割立方体，且必须在坐标为整数的位置切割，如在x=0.5处用平面切割是非法的。

问在切割k刀之后，最多可以把立方体切割成多少块。


输入描述:
输入仅包含一行，一行包含4个正整数x,y,z,k分别表示x*y*z的立方体和切割k刀。（1<=x,y,z<=10^6,0<=k<=10^9）


输出描述:
输出仅包含一个正整数，即至多切割成多少块。
示例1

输入

2 2 2 3

输出

8
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 爱奇艺 2020 Java工程师
上传者：小小
难度：
12条回答 5749浏览

热门推荐

通过挑战的用户

相关试题

切割块

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号