小 X 有
设
想知道小 X 幸运数字的小 Y 不知道这
小 Y 想知道在满足以上条件的情况下,有多少个数可能成为小 X 的幸运数字。
输入格式
本题有多组测试数据。输入的第一行两个整数
对于每组测试数据,第一行一个整数
输出格式
对于每组测试数据,输出一行一个整数,表示可能的幸运数字个数。
输入输出样例 #1
输入 #1
0 4 2 1 2 1 1 1 1 2 2 2 1 1 1 2 1 1 2 3 2 1 2 1 2 2 3 3 4 4 1 2 1 4 3 4 1 2 3 4 2 3 3 4 3 4
输出 #1
1 2 4 3
【样例 1 解释】
该组样例共有
- 对于第一组测试数据,若取
,则得到 ,其中位数为 ;若取 ,则得到 ,其中位数为 。因此仅有 为可能计算出的中位数,因此答案为 。 - 对于第二组测试数据,若取
,则得到 ,其中位数为 1;若取 ,则得到 ,其中位数为 。可以证明不存在其他可能计算出的中位数,因此答案为 。 - 对于第三组测试数据,可以证明有且仅有
为可能计算出的中位数,因此答案为 。 - 对于第四组测试数据,可以证明有且仅有
为可能计算出的中位数,因此答案为 。
【样例 2】
见选手目录下的 lucky/lucky2.in 与 lucky/lucky2.ans。
该组样例共有
【样例 3】
见选手目录下的 lucky/lucky3.in 与 lucky/lucky3.ans。
该组样例共有
【样例 4】
见选手目录下的 lucky/lucky4.in 与 lucky/lucky4.ans。
该组样例共有
【子任务】
设
, , , , , 。
测试点编号 | 特殊性质 A | 特殊性质 B | ||
---|---|---|---|---|
是 | 是 | |||
是 | 否 | |||
是 | 是 | |||
是 | 否 | |||
否 | 是 | |||
否 | 否 | |||
是 | 是 | |||
是 | 否 | |||
否 | 是 | |||
否 | 否 |
- 特殊性质 A:
, 。 - 特殊性质 B:
, 。
时间限制:1s
空间限制:512MB