链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

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

输入描述:

第一行一个数n

输出描述:

输出一行一个数表示答案

示例1

输入

10

输出

4

说明

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

备注:

对于100%的数据，有1 <= n <= 100000

#include<bits/stdc++.h>
using namespace std;
int main(){int n,x;cin>>n;if(n%2==0)x=n/2-1;else x=n/2;cout<<x;return 0;
}