CodeForces 805C Find Amir

题目链接：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;}