#2257. 跳一跳

跳一跳

题目描述

海洋上课经常犯困,为了避免犯困,海洋经常会去操场运动

我们可以把操场上的某一段跑道看作是一个巨大的长度为 nn 的线段,海洋可以在上面以任意整数距离跳来跳去,但是已经跳过的地方不能再次经过。

而对于一个长度为 nn 的线段来说,线段上的坐标为 1n1 \sim n,而 海洋从 ii 跳到 jj 的距离是 ij|i - j|,并且已经到过的 ii 不能再次经过。

海洋想找到一种方案使得他最清醒,也就是说,使他跳过的距离的和最大

设第 ii 次跳跃后所处位置为 posipos_i,即最大化 i=2nposiposi1\sum_{i = 2} ^n |pos_i - pos_{i - 1}|

当然,海洋一开始的位置是 11

输入格式

一行一个正整数 nn 代表线段的长度。

输出格式

一行一个正整数代表答案。

数据规模与约定

对于 20%20\% 的数据,1n101 \leq n \leq 10

对于 50%50\% 的数据,1n1061 \leq n \leq 10^6

对于 100%100\% 的数据,1n1091 \leq n \leq 10^9

样例输入1

2

样例输出1

1

样例输入2

5

样例输出2

10