logo AlgoBeat OnlineJudge
登录 注册

#101539. [BZOJ 1539] [POI2005]Dwu-Double-row

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

2n 个士兵站成两排. 他们必须重新排列使得任意一排都没有两个相同高度的士兵. 只可以进行一种操作即交换一列中的两个士兵. 你的任务是确定最少要进行多少次操作才能达到要求. Example: 图中所示的是18 个士兵站成了2排. 按图中的方式进行操作.

输入格式

第一行一个数n, 1

输出格式

一行输出一个数字表示最少操作数.

样例

样例输入

样例输出