蒟蒻的题解还有啥问题，大佬们看看呗。。。

题意:

任意选择起点和终点，要求遍历标号为 $1$~$n$,学校 $i$ 到达学校 $j$ 的花费为 $(i+j)$ $\texttt{mod}$ $(n+1)$。求遍历所有学校的最小费用。

分析:

根据 $(i+j)$ $\texttt{mod}$ $(n+1)$ 可以得出：

$1$ $→$ $n$ 费用为 $0$。

$2$ $→$ $n-1$ 费用为 $0$。

$3$ $→$ $n-2$ 费用为 $0$。

---

按这样的走法走下去我们可以发现:

下列路径的走法将是最小费用 $1$ $→$ $n$ $→$ $2$ $→$ $n-1$ $→$ $...$ 按照这样的规律继续,我们就可以发现,花费最小费用的走法为: $\dfrac{n-1}{2}$。

---

$\color{#52C41A}\texttt{AC CODE}$

#include<bits/stdc++.h>//万能头文件。
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<(n-1)/2<<endl;//将我们推理到的公式输出。
    return 0;//结束。
}

---