算乘法 - Problem

Problem4858--算乘法

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 256 MiB

某人得到了一个正整数 $n$，他想把 $n$ 拆成两个非负整数之和，并且让这两个非负整数之积尽量大。
问这两个非负整数之积最大是多少。

输入一行，包含 $1$ 个整数，$n\ (1 \leq n \leq 10 ^ 9)$。

输出一行，包含一个整数，表示这两个非负整数之积的最大值。

【样例2】
输入：7
输出：12
【数据范围】

对于 $60\%$ 的数据， $\leq n \leq 10 ^ 4$

对于 $100\%$ 的数据， $\leq n \leq 10 ^ 9$

Submit