この問題はインタラクティブ問題である。
人にからまでの番号が付いている。番の人は、を満たす番の人にペペロを渡せる。常にである。
各ターンで、まだ渡していない人を選ぶ。インタラクターは、その人が渡せる人のうち、まだ受け取っていない人を選ぶ。該当する人がいなければ失敗する。自分自身に渡してもよい。
全員がちょうど1回渡し、ちょうど1回受け取るようにせよ。インタラクターは以前の結果に応じて選択を変えられる。どの合法な選択に対しても成功しなければならない。常に成功する戦略が存在する。
最初にインタラクターは次の形式で情報を送る。
ちょうどターン行う。各ターンで、まだ選んでいない人を選び、次の1行を出力してflushする。
?
インタラクターは、を満たし、まだ受け取っていない人を1行で返す。該当する人がいなければを返す。この場合は直ちにプログラムを終了する。
-1ターンすべて成功したら、次を出力してflushし、終了する。
!
同じ人の再選択、範囲外の番号、不正な形式、早すぎる終了、回を超えるクエリは不正解となる。応答を待つ前にflushしないと時間制限超過になることがある。