No.3011 あ、俺こいつの役やりたい!
タグ : / 解いたユーザー数 206
作問者 :





問題文
この問題はインタラクティブな問題(あなたの作成したプログラムとジャッジシステムが入出力を介して対話を行う形式の問題)です。
岩井星人さんに、とある会社からCM出演のオファーが来ました。
岩井星人さんは、CM出演の報酬として $x$ 万円($x$ は整数、$1 \leq x \leq 10^9$)を会社に提案することができます。
会社は予算 $N$ を決めていて、岩井星人さんが提案した金額が $N$ 万円以下であればCM出演が決定します。ただし、$N$ が入力で与えられないことに注意してください。
岩井星人さんはなるべく多くの報酬を得たいと思っています。具体的には、$N$ が報酬の $2$ 倍以下になるようにしたいです。 ただし、あまりに報酬を提案しすぎるとこのオファーは白紙になってしまうので、$M$ 回以下の提案で決定させてください。
制約
- $1 \le N \le 10^9$
- $N$ は整数である
- $M = 30$
入出力
この問題はインタラクティブな問題(あなたの作成したプログラムとジャッジシステムが入出力を介して対話を行う形式の問題)です。
以下の質問を $1$ 回以上 $M$ 回以下繰り返してください。
質問は、提案する報酬を $x$ 万円とするとき、整数 $x$ を用いて以下の形式で標準出力に出力してください。
$x$
その後、質問への応答 $r$ が以下の形式で標準入力から与えられます。
$r$$x$ が $N$ 以下であった場合 $r$ は
1
であり、$N$を超えていた場合 $r$ は0
です。
$1$が出力された場合、ただちにプログラムを終了してください。このとき、$N$が$x$の$2$倍以下であれば正解となります。
ただし、質問が不当であった場合、-1
が標準入力から与えられます。
-1
具体的には、
- 出力した $x$ が制約を満たさなかった
- $M$ 回を超えて質問した
このとき、不正解であることが確定しているため、ただちにプログラムを終了してください。
なお、全ての出力について、出力が指定された形式を満たさなかった場合もプログラムが不正解とみなされます。
その後 -1
が返答されるので、その場合も直ちにプログラムを終了してください。
注意点
- 出力を行うたびに、末尾に改行を入れて標準出力を flush してください。そうしなかった場合、ジャッジ結果が TLE となる可能性があります。
1
または-1
を受け取ったらただちにプログラムを終了してください。そうしなかった場合、ジャッジ結果は不定です。- 余計な改行は不当な形式の出力とみなされることに注意してください。
サンプル
サンプル
ジャッジシステムは$N = 10$ としています。
入力 | 出力 | 説明 |
---|---|---|
12 |
報酬として $12$ 万円を提案します。 | |
0 |
$N < 12$ であるため、応答として $0$ が返されます。 | |
11 |
報酬として $11$ 万円を提案します。 | |
0 |
$N < 11$ であるため、応答として $0$ が返されます。 | |
10 |
報酬として $10$ 万円を提案します。 | |
1 |
$N \geq 10$であるため、応答として $1$ が返されます。$N$は$10$の$2$倍である$20$以下であるため、正解となります。 |
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。