#P9178. [COCI2022-2023#5] Diskurs
[COCI2022-2023#5] Diskurs
题目描述
给你 个非负整数 ,任何一个都小于 。
对于其中的每一个数,你都要找出它与数组中其他元素之间的最大哈明距离。
两个非负整数的哈明距离被定义为在这些数字的二进制表示中,它们之间有多少个不同的位置(如果有必要,加上前导零)。
形式上,对于每个 求:
输入格式
第一行包含两个整数 和 。 第二行包含 个数字 。
输出格式
一行 个数,第 个数表示 与数组中其他元素之间的最大哈明距离。
4 4
9 12 9 11
2 3 2 3
4 4
5 7 3 9
2 3 2 3
4 4
3 4 6 10
3 3 2 3
提示
Subatask | 限制 | |
---|---|---|
是样例 | ||
无 |