旅游观光

NC14891. 旅游观光

描述

有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。

输入描述

第一行一个数n

输出描述

输出一行一个数表示答案

示例1

输入:

输出:

说明:

1 -> 10 -> 2 -> 9 -> 3 -> 8 -> 4 -> 7 -> 5 -> 6，代价是4

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 42ms, 内存消耗: 4500K, 提交时间: 2022-10-05 16:04:40

print((int(input())-1)//2)

Ruby 解法, 执行用时: 69ms, 内存消耗: 9300K, 提交时间: 2021-08-12 16:32:36

a=gets.to_i
puts a-a/2-1

Python2 解法, 执行用时: 14ms, 内存消耗: 2988K, 提交时间: 2021-08-09 21:58:52

print(input()-1)/2

详情