Responsive image

问题 D: DRX！！！

问题 D: DRX！！！

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 76
[提交][状态][讨论版][命题人:]

题目描述

题目有多组样例输入

输入一个数T，表示有多组样例

每组样例输入一个n，定义s(n)表示有n个"DRX"。
例如：n为1，s(n)为"DRX"，n为2，s(n)为"DRXDRX"

现在你可以选择i，j两个数，并交换s(n)中的ai和aj
这表示一次操作

现在需要你求出最小的操作数，能够使得s(n)的子序列不存在DRX

输入描述

第一行输入一个数T，表示有T组测试样例
接下来T行，每行一个数，表示n

输出描述

输出T行，每行输出一个数，表示对应的最小操作数

样例输入

2
1
2

样例输出

1
1

提示

在第一个样例中，s(n)为DRX，交换a1和a3后为XRD

在第二个样例中，s(n)为DRXDRX，交换a1和a6后为XRXDRD

子序列：在这个序列中删除任意数量的字符，数量可以是0

[提交][状态]
ACM算法攻关部