王小明安排座位

描述:
小明迟到了。
当小明进入餐厅时,他发现同学们都已经到齐了,并且围着一张圆桌坐好了。
可是,同学们没有按照小明所期望的顺序坐。
于是小明开始帮大家换座位。
每一秒钟,相邻的两个同学可以交换座位。
现在要使得大家的顺序颠倒,即:对于每位同学,原来与他相邻、坐在他左边的人,坐到了与他相邻的右边的位置,而原来与他相邻、坐在他右边的同学,坐到了与他相邻的左边的位置。
问最少要过多少秒,可以完成座位的调换。
输入
仅1行:1个整数N,表示王小明同学的数量。

输出
仅1行:一个整数Min,表示最少所花的时间。

样例输入1:
4
样例输出1:
2

样例输入1:
5
样例输出1:
4

样例输入1:
6
样例输出1:
6

数据范围
对于30%的数据,1<=N<=20;
对于100%的数据,1<=N<=30000。

信息

ID
1761
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
被复制
5
上传者