問題一覧 > 教育的問題

No.3518 座標当てゲーム

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / リアクティブ問題 (詳しくはこちら
タグ : / 解いたユーザー数 38
作問者 : 👑 p-adic / テスター : 👑 loop0919
ProblemId : 11234 / yukicoder contest 498 リアクティブコンテスト (順位表) / 自分の提出
問題文最終更新日: 2025-02-16 15:33:32
yukicoder contest 498 リアクティブコンテストの他の問題:

問題文

この問題はリアクティブ形式の(ジャッジ側のプログラムと対話的に実行する必要がある)問題です。

 

格子点大好きbot格子点(座標が整数である点)が大好きなbotです。

格子点大好きbotは数直線上の格子点に位置しており、その座標 $X$ を内緒にしています。

そこで、$X$ を特定するために以下の一連のやり取り(以下、質問と呼ぶ)を $0$ 回以上 $2$ 回以下の好きな回数行います。

  1. まずあなたが $- 10^3 \leq x \leq 10^3$ を満たす整数 $x$ を選び、数直線上での $x$ と $X$ の距離 $|x - X|$ を尋ねる。
  2. 続いて格子点大好きbotが $|x - X|$ を答える。

その後、$X$ を求めてください。

入出力

最初に $0$ 回以上 $2$ 回以下の好きな回数、質問をしてください。質問は標準入出力を用いて以下の形式で行います:

  1. まず?と $- 10^3 \leq x \leq 10^3$ を満たす整数 $x$ を半角空白区切りで $1$ 行で出力してください。
  2. ? $x$
    
  3. 続いて $|x - X|$ が $1$ 行で与えられます。
  4. $|x - X|$
    

次にあなたはこの問題に対する答えを標準出力に以下の形式で出力してください。

  • !と $X$ を半角空白区切りで $1$ 行で出力してください。
  • ! $X$
    

最後に改行してください。

制約

$X$ は入力で与えられませんが、以下の制約を満たします:

  • $X$ は全ての質問の前に固定されている。すなわち質問の前後で変化しない。
  • $X$ は $-10^3 \leq X \leq 10^3$ を満たす整数である。

入力は以下の制約を満たします:

  • $-10^3 \leq x \leq 10^3$ を満たす任意の整数 $x$ に対し、$x$ と $X$ の距離を尋ねた時の返答である入力 $|x - X|$ は $0 \leq |x - X| \leq 2 \times 10^3$ を満たす整数である。

注意

リアクティブ形式の問題に慣れてない方は、リアクティブ形式の問題についてのまとめも参考にしてください。

この問題において、以下の指示に従っていない提出のジャッジ結果は保証しません:

  • 出力は指定された形式に厳格に従ってください。例えば余計な空白を入れたりしないでください。
  • 出力を行うたびに末尾に改行を入れて標準出力をflushしてください。
  • この問題に対する答えを出力した後はプログラムをすぐに終了させてください。

サンプル

以下は $X = 1$ である状況における対話の一例です。

入力 出力 説明
? 1 あなたは数直線上での $1$ と $X$ の距離 $|1 - X|$ を尋ねました。
0 格子点大好きbotは $|1 - X| = 0$ であると答えました。
! 1 あなたは $X = 1$ と答えました。これは正解です。

質問は $2$ 回まで可能ですが、このように $1$ 回だけで回答しても構いません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。