AT_joigsc2022_g 一流の団子職人 (Super Dango Maker)

题目描述

有一个竞赛任务,请求你选出一组团子并判断某个二进制数组的状态。 ### 输入格式 输入第一行提供整数 $N$ 和 $M$。 ### 查询操作 我们设想有一个长度为 $N \times M$ 的数组 $A$。对于数组中的每一个团子,第 $i$ 个被选中时 $A[i] = 1$,未被选中时 $A[i] = 0$。 在进行查询操作时,输出字母 `Q`,紧接着无需空格直接输出数组 $A$ 的二进制表示,最后进行换行。 例如,假设 $A = (0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0)$,在查询阶段你需要输出 `Q 4` 并换行。 查询返回结果将在接下来的输入行中给出。 ### 回答操作 同样地,我们面对的是一个长度为 $N \times M$ 的数组 $A$,根据条件选取相应的团子。当选择第 $i$ 个团子时 $A[i] = 1$,否则 $A[i] = 0$。 此时输出字母 `A`,紧接着输出二进制数组 $A$ 的表示,最后换行。 之后将会读取到输入行中提供的数值 `0`。 ### 其他说明 如果在输出过程中,格式不符合要求或者条件未达成,输入将变为 `-1`。此时你需要立即终止程序的运行。 完成 $M$ 次回答操作后,输出 `F`。 **请确保每次输出之后都刷新输出流,以确保内容被及时输出。** **本翻译由 AI 自动生成**

输入格式

输出格式

说明/提示

### C++ を使用する場合 `dango3.h` を include し,すべての関数を 1 つのファイル内で実装してください. ### 標準入出力を使用する場合 以下の形式で入出力を行ってください. はじめに,$ N,\ M $ がこの順に $ 1 $ 行で与えられます. #### Query 団子 $ i $ を選ぶとき $ A[i]\ =\ 1 $,選ばないとき $ A[i]\ =\ 0 $ とする長さ $ N\ \times\ M $ の配列 $ A $ を考えます. 文字 `Q` を出力し,その後空白を空けずに $ A $ を**バイナリで**出力し,最後に改行してください. 例えば,$ A\ =\ (0,\ 0,\ 0,\ 0,\ 0,\ 1,\ 0,\ 0,\ 0,\ 0,\ 1,\ 0,\ 1,\ 1,\ 0,\ 0) $ のとき,`Q 4` を出力し,改行してください. その後,Query の戻り値が $ 1 $ 行で与えられます. #### Answer 団子 $ i $ を選ぶとき $ A[i]\ =\ 1 $,選ばないとき $ A[i]\ =\ 0 $ とする長さ $ N\ \times\ M $ の配列 $ A $ を考えます. 文字 `A` を出力し,その後空白を空けずに $ A $ を**バイナリで**出力し,最後に改行してください. その後,`0` が $ 1 $ 行で与えられます. #### その他 出力の形式が正しくない場合や不正解の条件に当てはまった場合,与えられる入力は `-1` になります.この場合,ただちにプログラムを終了してください. $ M $ 回の Answer の後,文字 `F` を出力してください. **各出力の後には必ず flush をしてください.**