QOJ.ac

QOJ

时间限制: 1 s 内存限制: 1024 MB 总分: 100

#15114. Take It or Double It

统计

你是街头实验节目 TOPC(Take Or Pass Challenge)的主持人。在节目中,你逐个走向路人并向他们提供一定数量的资金。每个人都可以选择:

  • Take it:接受这笔钱并结束游戏。
  • Double it:拒绝这笔钱,并要求你将金额翻倍后提供给下一个人。

游戏开始时有 $x$ 美元。你走在街上,遇到了一个随机的人。你想提前预测他们会说什么——是 “take” 还是 “double”。

你的口袋里有 $d$ 美元的有限预算。如果在任何时候,一个人的决定可能导致金额严格大于你的可用资金 $d$,你必须强迫这个人说 “take it”,无论他们原本想说什么。台湾人非常热心,因此只要他们有选择的余地,他们总是会说 “double it” 并将机会让给别人——除非他们被迫拿走这笔钱。

你的任务是模拟这个游戏,并确定你遇到的这个人是会拿走这笔钱(take it),还是将其翻倍并留给下一个人(double it)。

输入格式

输入包含两个整数 $x$ 和 $d$。

输出格式

输出一个字符串 “take it” 或 “double it”。

数据范围

  • $1 \le x \le d \le 10^9$

样例

输入样例 1

123 246

输出样例 1

double it

输入样例 2

345 678

输出样例 2

take it

输入样例 3

789 101112

输出样例 3

double it

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.