#P1350. 纸盒的最大体积是多少?

纸盒的最大体积是多少?

题目描述

在一张尺寸为 nn ×\times nn 厘米的正方形硬纸板的四个角上,分别裁剪掉一个 mm ×\times mm 厘米的小正方形,就可以做成一个无盖纸盒,请问这个无盖纸盒的最大体积是多少?

(立方体的体积 v=v = 底面积 × \times 高)

比如: n=5n = 5 ,那么裁掉的小正方形的尺寸可能是 11 厘米、 22 厘米

如果裁掉 11 厘米的四个小正方形,得到纸盒的体积 =(52)×(52)×1=9= (5 - 2) \times (5 - 2) \times 1 = 9 立方厘米

如果裁掉 22 厘米的四个小正方形,得到纸盒的体积 =(54)×(54)×2=2= (5 - 4) \times (5 - 4) \times 2 = 2 立方厘米

因此,裁掉边长为2的四个小正方形得到的纸盒体积最大,最大体积为 99 (立方厘米)

image

输入

一个整数 nn ,代表正方形纸板的边长。

输出

纸盒的最大体积。

样例

5
9

来源

需要找规律的循环