r579. 10365 - Blocks
Tags :
Accepted rate: 7人/ 7人 ( 100%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-11-14 15:18

Content

Donald先生想要送一個禮物給他的新姪子,Fooey。Donald先生是個有點傳統的人,所以他決定送他N個baby玩的積木(如下圖)。每個積木都是一個正立方體,長、寬、高都是1英吋。Donald先生想要將這些積木以實心矩形堆起來,然後用紙將他們包裝起來。請問他最少需要多少紙?

 

例如:N=9,那他可以有2種堆積木的方式:1*1*9 以及 1*3*3。且這2種方式所用的紙的面積分別為38及30。所以答案應該是30。

Input

輸入的第一列有一個整數代表以下有幾組測試資料。

每組測試資料一列,含有一個整數N。N不會超過1000。

Output

對每組測試資料輸出一列,要將N個積木包裝起來最少需要多少紙(單位:平方英吋)?

Sample Input #1
5
9
10
26
27
100
Sample Output #1
30
34
82
54
130
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVA [管理者: yatsen (愛情少校) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」