← 返回题目

题库练习换位置

← 上一题下一题 →

A3543 | $换位置$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。

输入格式

第一行为测试数据的组数n，以后n行中每行为一个小于32767的正整数，表示M

输出格式

对于每组测试数据，输出一个数，表示最少需要的分钟数。

输入输出样例

输入 #1

输出 #1

2
4
6

C++ 编辑器

输入

输出