この問題はインタラクティブ問題である。
長さ の隠された数列 がある。各要素は , , のいずれかであり、各値が少なくとも一度現れる。
攻撃者は最大 回、異なる位置 を選び、 と の大小関係を質問できる。防御者は小さい、等しい、大きいのいずれかを答える。防御者は数列を事前に決める必要はなく、過去の質問に応じて適応的に答えてよい。ただし、それまでのすべての回答と矛盾しない有効な数列が常に一つ以上存在しなければならない。
比較結果から数列を一意に確定できれば攻撃者の勝利となる。最大 回の比較後にも二つ以上の数列が可能なら防御者の勝利となる。単なる推測は攻撃者の勝利と認められない。
を見て必ず勝てる役割を選び、その戦略を実行せよ。相手はジャッジプログラムが担当する。相手のすべての有効な行動に対して勝利を保証する戦略が必要である。
防御者を選んだ場合、終了時にすべての回答と一致する異なる有効な数列を二つ提出すること。
最初に整数 が以下の形式で与えられる。
一度の実行で一つのゲームを行う。その後の入力は選んだ役割に応じて与えられ、以下の通信規約に従う。
役割の選択
最初の行に、攻撃者なら A、防御者なら D を出力する。相手のすべての有効な行動に対して勝利を保証できない役割を選ぶと不正解となる。
攻撃者 比較を行うには次の形式で出力する。
?
, を満たす必要がある。ジャッジは なら 、等しければ 、 なら を返す。同じ組を繰り返し質問してもよいが、毎回回数に数える。質問は最大 回までである。
攻撃者を選ぶ通信例であり、回答から数列は に確定する。入力例はジャッジのメッセージ、出力例は参加者のメッセージを順にまとめたもので、実際には交互に通信する。
防御者を選ぶ通信例である。証拠 , はともに第 要素が第 要素より小さく、第 要素が第 要素より大きい。実際の質問は例と異なる場合がある。
-101数列が一意に確定したら、次の形式で出力して直ちに終了する。
!
出力した数列は、それまでの回答と一致する唯一の有効な数列でなければならない。他の可能な数列が残っていれば不正解となる。
防御者 ジャッジは最大 回、次の形式で質問する。
?
それぞれに , , を意味する -1, 0, 1 のいずれかを出力する。すべての回答と一致する有効な数列を一つ以上残す必要がある。
ジャッジが単独の ! を送ると質問は終了する。 回未満で終了することもある。次の形式で異なる数列 を出力し、直ちに終了する。
!
各数列は長さ で、要素は , , のみであり、各値が少なくとも一度現れる必要がある。少なくとも一つの位置で値が異なり、両方が過去のすべての回答と一致しなければならない。
すべての出力の後に必ずバッファを flush すること。 質問回数の超過、不正な位置やトークン、矛盾した回答、不正な最終出力は不正解となり得る。flush しなかったり、入力が来ない状態で待機したりすると時間制限を超過することがある。入力が終了したら直ちに終了する。最終出力後に追加入力を待ってはならない。トークン間の連続した空白と最後の改行の有無は判定に影響しない。