题目链接:http://codeforces.com/contest/805/problem/C
题意:有n个学校,学校的编号是从1到n,从学校i到学校j的花费是(i+j)%(n+1),让你求遍历完所有学校的最小花费
解析:你会发现头尾相加就会使得他等于n+1的,那么他的遍历顺序应该是1->n->2->(n-1)->3->(n-2)……以此类推下去,就会发现最终的总花费就是(n-1)/2
#include <bits/stdc++.h>
using namespace std;
int main(void)
{
int n;
scanf("%d",&n);
printf("%d\n",(n-1)/2);
return 0;
}