小w面临着一个心绪隐藏的问题，他有n+1个大小为n的子集，每个子集包含[1,2n]的元素。他需要找到两个子集，使它们的交集大小至少为n/2。题目给出n值以及每个子集的64进制表示，转换为二进制后前2n位表示子集。通过输入样例和数据约束，可以观察到这是一个关于bitset操作的算法题，适合用bitset的内置函数求解。"
133399231,20036795,DevOps在云环境中的持续架构实践,"['DevOps', '云架构', '自动化运维', '持续集成/持续交付', '基础设施管理']
Description
小w 隐藏的心绪已经难以再隐藏下去了。
小w 有n + 1(保证n 为偶数) 个心绪，每个都包含了[1,2n] 的一个大小为n 的子集。
现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2 。
Input
一行一个整数n。
接下来每行一个长度为k 的字符串，该字符串是一个64 进制表示，ASCII 码为x 的字符代表着x-33，所有字符在33 到33 + 63之间。
转为二进制表示有6k位，它的前2n个字符就是读入的集合，第i 位为1 表示这个集合包含i，为0表示不包含。
Output
一行两个不同的整数表示两个集合的编号。
如果无解输出”NO Solution”。
Sample Input
10
EVK#
IH=#
676”
R7,#
74S”
6V2#
O3J#
S-7
最低0.47元/天 解锁文章
扫一扫
579
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
