本题是一道两阶段问题。
爱丽丝和鲍勃是著名的魔术师。他们决定与助手凯瑟琳一起在魔术比赛中表演如下魔术。
0 或 1,再将所得字符串交给鲍勃。第一次运行的输入格式如下。
0
第一次运行时,对于每个测试用例,输出一行交给凯瑟琳的二进制字符串,共输出 行。
设第 个测试用例中输出字符串的长度为 ,则必须满足 。
鲍勃必须正确还原所有测试用例的原字符串 。如果任意一个字符串未被正确还原,该提交得 分。
如果所有字符串均被正确还原,得分由爱丽丝输出的字符串长度决定。对于第 个测试用例,设原字符串长度为 ,爱丽丝输出的字符串长度为 。定义
第二次运行的输入格式如下。
1
第二次运行时,按照输入给出的顺序,每行输出一个测试用例的原字符串 ,共输出 行。
第 个测试用例的得分 定义为
对数的底不影响得分。提交的最终得分为所有非公开测试中所有测试用例的 的最小值。
特别地,当 时,该测试用例得 分。即使 很小,该公式也始终有定义。