CF804A Find Amir

题目描述

题面: 有n座城市,标号为1~n,定义标号为i,j的两座城市的距离为(i+j)%(n+1).求走完所有城市所需的最小花费(起点任意).

输入格式

仅一个n.

输出格式

走完所有城市的最小距离. 翻译贡献者:尘染梦

说明/提示

In the first example we can buy a ticket between the schools that costs ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF804A/a7e2487aa779c1a0ea41f5a275a88d0bb6d646b7.png).