牛客练习赛10

旅游观光问题

题目描述
有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。
输入描述:
第一行一个数n
输出描述:
输出一行一个数表示答案
示例：
输入
10
输出
4
说明
1 -> 10 -> 2 -> 9 -> 3 -> 8 -> 4 -> 7 -> 5 -> 6，代价是4
备注:
对于100%的数据，有1 <= n <= 100000
分析：
第一次：1到n （1+n）mod(1+n）=0
第二次：n到2 （n+2）mod(1+n）=1
第三次: 2到n-1 (2+(n-1))mod(1+n)=0
以此推类，若n为偶数，参考n=10的情况 代价为n/2-1（减的1是第一次1->10的情况），若n为奇数，代价为（n+1）/2-1（可举例自己推）
由于c语言中除法是取整的，可总结为 （n+1）/2-1
代码

```c
int main(){
    int n;
    scanf("%d",&n);
    printf("%d",(n+1)/2-1);
}