2719 - TT 的立方体(cube)

在积木星球上,所有的楼房都是活的。积木星球的国王 TT 是世界上最伟大的建筑师。也只有他,才配得上做积木星球的国王。积木星球上全都是散落的巨大积木,这是天然的好建筑材料,TT 拥有最聪明的头脑和最灵巧的双手。他搭建起尖顶红砖的房子,搭建起 300 层高的房子,搭建起五角星形的房子,搭建起水晶般透明的房子。
有一天,TT 想利用的无数块长宽高分别为 a,b,h 的长方体积木,搭建一个正方体,当然中间不能有缝隙,要不然就不牢固了。他的问题是,搭出的正方体棱长最少是多少?

输入

三个整数:a, b, h。

输出

一个整数:正方体最短的棱长,数据保证答案<263。

样例

输入

3 2 4

输出

12   

提示

所有的积木长是 3,宽是 2,高是 4。可以一排摆 4 个,摆 6 排,摆 3 层,这样搭出的正方体棱长是 12。
40%的数据:1<=a,b,h<=200。
100%的数据:1<=a,b,h<=2*109。

来源

2018 年武进区第 11 届程序设计比赛试题-小学组 T4

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题