#48853. 体育运动

体育运动

暂无测试数据。

小 D 晚上经常犯困,为了避免犯困小 D 会进行体育运动来使自己保持清醒。

但是今天小 D 太困了,以致于他在操场跑圈的时候睡着了,他做了一个奇怪的梦境,梦中他处于一个巨大的长度为 $n$ 的线段上,他可以在上面以任意整数距离跳来跳去,但是已经跳过的地方不能再次经过。

形式化的,一个长度为 $n$ 的线段,线段上坐标为 $1 \sim n$,从 $i$ 跳到 $j$ 的距离是 $|i - j|$,已经经过的 $i$ 不能再次经过。

小 $D$ 想找到一种方案使得他最清醒,也就是说,使得他跳过的距离的和最大,形式化的,设第 $i$ 次跳跃后所处位置为 $pos_i$,即最大化 $\sum_{i = 2} ^n |pos_i - pos_{i - 1}|$。

注意,小 D 一开始在位置 $1$。

输入格式

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

输出格式

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

数据规模与约定

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

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

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

2
1