http://codeforces.com/problemset/problem/805/C
题意: 从1到n,起点终点任意,每个数走一次,每次花费(i+j)%(n+1) 问最小花费。
0 0,我觉得,你算一下,1+n,2+n-1,3+n-3的花费是0,但是,每次的起点是上一次的终点。所以最后我们要得到的花费就是(n-2)/2;,当n为奇数时,n++;其实就是 (n-1)/2;
#include <bits/stdc++.h>
#define maxs 202020
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n%2)
n++;
cout<<(n-2)/2<<endl;
}
return 0;
}