[NEERC2015] Jump

题意翻译

给定长度为 $n$($n$ 为偶数) 的 01 字符串 $S$。 你可以向交互库进行询问。你可以向交互库输出一个长度为 $n$ 的 01 字符串 $Q$。设 $S$ 和 $Q$ 有 $k$ 个对应的位置上的字符相同。若 $k=n$ 或 $k=\frac n 2$,则交互库将返回 $k$,否则交互库将返回 $0$。 你最多向交互库询问 $n+500$ 次,要求求出 $S$。你只需要使最后一次询问的返回值为 $n$ 即可。此时你应立即结束程序,否则将得到不可预料的结果。 若你的字符串长度不为 $n$ 或出现 01 以外的字符,或者你的询问次数超过上限,则交互库会返回 $-1$。此时你应立即结束程序,否则将得到不可预料的结果。 $1\leq n\leq 1000$。

题目背景

这是一道 IO 交互题。

题目描述

暂无英文题面。

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

2
1
0
1
2

输出样例 #1

01
11
10
00