徐老师的运动
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师晚上经常犯困，为了避免犯困，徐老师经常会去操场运动
我们可以把操场上的某一段跑道看作是一个巨大的长度为 $n$ 的线段，徐老师可以在上面以任意整数距离跳来跳去，但是已经跳过的地方不能再次经过。
而对于一个长度为 $n$ 的线段来说，线段上的坐标为 $1 \sim n$，而 徐老师从 $i$ 跳到 $j$ 的距离是 $|i - j|$，并且已经到过的 $i$ 不能再次经过。
徐老师想找到一种方案使得他最清醒，也就是说，使他跳过的距离的和最大
设第 $i$ 次跳跃后所处位置为 $pos_i$，即最大化 $\sum_{i = 2} ^n |pos_i - pos_{i - 1}|$。
当然，徐老师一开始的位置是 $1$。
输入格式
一行一个正整数 $n$ 代表线段的长度。对于 $20\%$ 的数据，$1 \leq n \leq 10$
对于 $50\%$ 的数据，$1 \leq n \leq 10^6$。
对于 $100\%$ 的数据，$1 \leq n \leq 10^9$。
输出格式
一行一个正整数代表答案。样例
21CSP-J秋季复赛集训第六场
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2022-10-4 12:00
- 结束于
- 2022-10-14 12:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 49
