[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