样例解释:
样例1:周长为 10 的长方形可能有如下 2 种情况:
① 长为 4,宽为 1,面积为 4 × 1 = 4
② 长为 3,宽为 2,面积为 3 × 2 = 6
所以能够构造出的长方形的最大面积为 6 。
样例2:设长方形的长为 a,宽为 b,则长方形的周长为 (a + b) × 2,所以可见周长必定为偶数。但是本例中 n = 15,所以不可能构造出满足题目要求的长方形。
数据规模与约定:
· 对于 30% 的数据,n ≤ 100
· 对于 60% 的数据,n ≤ 10,000
· 对于 100% 的数据,1 ≤ n ≤ 1,000,000