Problem2015--最大面积

2015: 最大面积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 577  Solved: 170
[Status] [Submit] [Creator:]

Description

构造一个周长为 n 的长方形,要求长和宽都是正整数,且面积最大。求最大面积。

Input

一个整数 n(1 ≤ n ≤ 1,000,000)。

Output

输出一个整数,表示能够构造出的满足题目要求的长方形的最大面积。如果不存在任意一种构造方案,输出 0 。

注意:本题中,正方形也属于长方形。

Sample Input Copy

【样例输入1】
10
【样例输出1】
6
【样例输入2】
15
【样例输出2】
0

HINT

样例解释:
样例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

Source/Category