导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Feb, 21, 2024 11:30:00
20240221模拟赛
End:
Mar, 21, 2024 14:00:00
Time elapsed:
Time remaining:
A
B
C
zjy 的运动
1567
Time Limit:
1 Sec
Memory Limit:
256 MB
Submission：
11
AC：
8
Score：
100
Submit
Description
zjy 晚上经常犯困，为了避免犯困， zjy 经常会去操场运动
我们可以把操场上的某一段跑道看作是一个巨大的长度为 $n$ 的线段， zjy 可以在上面以任意整数距离跳来跳去，但是已经跳过的地方不能再次经过。
而对于一个长度为 $n$ 的线段来说，线段上的坐标为 $1 \sim n$，而 zjy 从 $i$ 跳到 $j$ 的距离是 $|i - j|$，并且已经到过的 $i$ 不能再次经过。
zjy 想找到一种方案使得他最清醒，也就是说，使他跳过的距离的和最大
设第 $i$ 次跳跃后所处位置为 $pos_i$，即最大化 $\sum_{i = 2} ^n |pos_i - pos_{i - 1}|$。
当然， zjy 一开始的位置是 $1$。
Input
一行一个正整数 $n$ 代表线段的长度。
Output
一行一个正整数代表答案。
Samples
input:
2
output:
1
Submit