跳一跳
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
海洋上课经常犯困,为了避免犯困,海洋经常会去操场运动
我们可以把操场上的某一段跑道看作是一个巨大的长度为 的线段,海洋可以在上面以任意整数距离跳来跳去,但是已经跳过的地方不能再次经过。
而对于一个长度为 的线段来说,线段上的坐标为 ,而 海洋从 跳到 的距离是 ,并且已经到过的 不能再次经过。
海洋想找到一种方案使得他最清醒,也就是说,使他跳过的距离的和最大
设第 次跳跃后所处位置为 ,即最大化 。
当然,海洋一开始的位置是 。
输入格式
一行一个正整数 代表线段的长度。
输出格式
一行一个正整数代表答案。
数据规模与约定
对于 的数据,
对于 的数据,。
对于 的数据,。
样例输入1
2
样例输出1
1
样例输入2
5
样例输出2
10