UVa 1315

n个人坐在圆桌上，每次只能调换相邻两个人的位置，问需要调换多少次才能使所有人坐的方向和原来相反。
最快的方法，就是把所有人分成 1n/2 和 n/2+1n 两组，然后看成直线在内部调换。
所以答案是sigma(n / 2 - 1) + sigma((n - 1) / 2 - 1)