← 返回题目列表

Codeforces · 1510/I

I. 是否有评级?

中文机器翻译题面 查看原题

流行的即兴表演网站 解读动力 定期举办即兴比赛并维持最佳表演者的评级。然而,由于即兴表演经常会出现严重错误,因此该网站因宣布即兴比赛而臭名昭著 未评级。现在,它在每次即兴比赛之前都会进行赌注,参与者试图预测比赛是否会被评级,而且现在它们比即兴比赛本身更受欢迎。

Izzy 和 $$$n$$$ 其他参与者参与每次投注。首先,他们各自做出预测,表示为 1 (“额定”)或 0 (“未评级”)。伊兹总是最后一个,所以她在做出自己的预测时知道其他参与者的预测。然后,进行实际的比赛,并宣布比赛为评级或未评级。

您需要编写一个程序,以交互方式扮演 Izzy。 2021 年将有 $$$m$$$ 赌注,Izzy 的目标是在所有这些赌注之后最多出现 $$$1.3\cdot b + 100$$$ 错误预测,其中 $$$b$$$ 是 最小 任何其他投注参与者在所有这些投注后做出的错误预测数量。

数字 $$$b$$$ 事先未知。 Izzy 对其他参与者也一无所知——他们可能总是猜对,或者他们的预测可能是相关的。不过,Izzy 的预测不会影响其他参与者的预测以及比赛是否评分的决定 - 换句话说,在每个测试用例中,您的程序始终接收相同的输入,无论它输出什么。

互动

首先,解决方案必须读取两个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) 和 $$$m$$$ ($$$1 \le m \le 10\,000$$$)。然后,解决方案必须处理 $$$m$$$ 赌注。对于它们中的每一个,解决方案必须首先读取由 $$$n$$$ 组成的字符串 0和 1s,其中第 $$$i$$$ 个字符表示第 $$$i$$$ 个参与者的猜测。然后,解决方案必须将 Izzy 的猜测打印为 0 or 1。打印后不要忘记刷新输出!然后,解决方案必须读取实际结果,也如 0 or 1,然后继续下一个投注(如果这不是最后一个投注)。

如果您的解决方案最多出现 $$$1.3\cdot b + 100$$$ 错误,则该解决方案将被视为正确,其中 $$$b$$$ 是任何其他参与者所犯错误的最少数量。请注意,如果解决方案输出除 0 or 1 对于投注,即使没有其他错误,也将被视为不正确。

该问题有 200 个测试用例。

示例

输入
复制

3 4
000

1
100

1
001

0
111

1

输出
复制


0


0


1


1

注意

在示例中,参与者分别犯了 1、2 和 3 个错误,因此 $$$b=1$$$(这些数字中最小的一个)。 Izzy 犯了 3 个错误,不超过 $$$1.3\cdot b + 100=101.3$$$,因此这些输出足以通过此测试用例(任何其他有效输出也是如此)。