Time limit     1000 ms

Memory limit     32768 kB

OS    Windows

Source     杭电ACM省赛集训队选拔赛之热身赛

HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原始状态相反的座位顺序呢?(即对于每个队员，原先在他左面的队员后来在他右面，原先在他右面的队员在他左面),这当然难不倒其他的聪明的其他队友们,马上就把这个古怪的问题给解决了,你知道是怎么解决的吗? 

Input

对于给定数目N(1<=N<=32767)，表示有N个人,求要多少时间才能得到与原始状态相反的座位顺序(reverse)即对于每个人，原先在他左面的人后来在他右面，原先在他右面的人在他左面。 

Output

对每个数据输出一行，表示需要的时间(以分钟为单位) 

Sample Input

4
5
6

Sample Output

2
4
6

规律题

/*题中说的与初始状态相反，即对于每一个人，原来在它左边的人
现在在他的右边，原来在他右边的人，现在在他的左边，因为坐姿
是一个圆，我们先来想如果是一条直线的话，我们是不是应该固定好
最后一个点的位置，将倒数第二个点移动到最后一个点的右边，再将
倒数第三个点移动到倒数第二数移动到最后边，然后以此类推，如果
这是一个递增序列，那么现在移动完之后就成了一个递减序列，|7        |           28  |   18      7    |       2      1________________|_________________|5     6      |       3      45   |    46           |            3||||5        |           48  |   16      7    |       2      3________________|_________________|7     6      |       3     25   |    48           |            1||||||*/

#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;int main()
{int t,n,m;int sum;while(~scanf("%d",&t)){n=t/2;m=t-n;sum=n*(n-1)/2+m*(m-1)/2;printf("%d\n",sum);}return 0;
}
/*普通队列的逆序相信大家都熟悉，恰好正是冒泡排序的最糟情况，最少交换次数为n(n-1)/2。
环的逆序呢？分成两个普通的队列来逆序最快。
1、n=2k+1，分成长度分别为k+1和k的两个队列；
2、n=2k，分成两个长度为k的队列
这题并没有很吓人的数据量或者数据，所以我索性直接模拟，并没有用求和公式。|5        |           48  |   16      7    |       2      3________________|_________________|7     6      |       3     25   |    48           |            1|*/