A. 跳一跳

    传统题 文件IO:sport 1000ms 256MiB

跳一跳

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

我们可以把操场上的某一段跑道看作是一个巨大的长度为 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

2024.10.13 CSPJ复赛模拟(二)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-13 8:30
结束于
2024-10-15 0:30
持续时间
40 小时
主持人
参赛人数
7