QOJ.ac

QOJ

حد الوقت: 1 s حد الذاكرة: 1024 MB مجموع النقاط: 100 تفاعلية قابلة للهجوم ✓

#14227. Pigstep

الإحصائيات

Steve 和 Alex 给你带来了一个挑战。他们每个人心里都想了一个 $1$ 到 $500$ 之间(包含 $1$ 和 $500$)的整数,你的任务是猜出这两个数字。如果你能在 $10$ 次询问内猜出这两个数字,他们就会给你一个稀有的奖励:一张 Pigstep 音乐唱片。你准备好接受挑战了吗?

为了降低难度,Steve 和 Alex 允许你每次询问给出一个区间。然后他们会告诉你,他们心里的数字是否在你询问的区间内。

交互

这是一个交互式问题。你将通过标准输入和输出与 Steve 和 Alex 进行交互。

要询问一个闭区间 $[a, b]$,请向标准输出写入一行,格式如下:

  • "ASK a b"(其中 $1 \le a \le b \le 500$ 是区间的边界)

随后,Steve 和 Alex 都会告诉你他们的数字是否在区间内,通过标准输入提供一行由空格分隔的两个字符串。每个字符串将是 "yes""no",分别代表 Steve 和 Alex 的数字是否在你的区间内。

你最多可以询问 $10$ 次,之后你必须猜出他们的数字。当你准备好猜测时,向标准输出写入一行,格式如下:

  • "GUESS s a"(其中 $1 \le s, a \le 500$ 分别是你对 Steve 和 Alex 的数字的猜测)

在做出猜测后,你的程序应当终止。

在每次询问/猜测之后,请确保输出一个换行符并刷新输出流。为此,请使用:

  • C 中的 fflush(stdout)
  • C++ 中的 cout.flush()
  • Java 中的 System.out.flush()
  • Python 中的 stdout.flush()

样例

样例交互 1

[输出] ASK 10 20
[输入] yes no
[输出] ASK 15 25
[输入] no yes
[输出] ASK 14 24
[输入] yes yes
[输出] ASK 14 23
[输入] yes no
[输出] GUESS 14 24

样例交互 2

[输出] ASK 50 100
[输入] no yes
[输出] ASK 50 150
[输入] yes yes
[输出] ASK 90 110
[输入] yes yes
[输出] ASK 91 110
[输入] yes yes
[输出] ASK 92 110
[输入] yes yes
[输出] ASK 93 110
[输入] yes no
[输出] ASK 92 109
[输入] no yes
[输出] GUESS 110 92

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.