UOJ Logo Universal Online Judge

UOJ

#359. 【JOISC2017】Broken Device

附件下载 统计

考古学者的安娜和布鲁诺正在伊朗进行遗址调查。他们的角色分配是安娜前往遗址进行挖掘,而布鲁诺则在基地营进行挖掘结果的分析。

挖掘将持续 $Q(=1000)$ 天。每天,安娜使用通信设备将挖掘结果传达给布鲁诺。一天的挖掘结果用一个整数 $X$ 表示。

安娜每天只能使用通信设备一次,设备一次可以发送长度为 $N(=150)$ 的由 $0$ 和 $1$ 组成的数列。

然而,通信设备出现故障,发送的长度 $N$ 的数列中,某些位置无法正常工作,这些位置的值总是被发送为 $0$。安娜在发送前可以确认哪些位置失效,但布鲁诺无法确认。此外,失效的位置及其数量每天可能不同。

为了不延误遗址调查,安娜和布鲁诺请求正在伊朗举办的国际编程比赛的候选人你,编写一个程序来传达挖掘结果。