P15893 [TOPC 2025] Take It or Double It

题目描述

你是一档街头实验节目 **TOPC(Take Or Pass Challenge)** 的主持人。节目中,你依次走向路人,并向他们提供一笔钱。每个人可以选择: - **Take it(接受)**:接受这笔钱,游戏结束。 - **Double it(加倍)**:拒绝这笔钱,并要求你将金额加倍后提供给下一个人。 游戏开始时,金额为 $x$ 美元。你沿街行走,遇到 **随机一个人**。你希望提前预测每个人会说什么——是“take”还是“double”。 你口袋里的预算有限,只有 $d$ 美元。如果在任何时刻,某个人的决定可能导致金额 **严格超过** 你手头的可用资金 $d$,你必须 **强制这个人说** “take it”,无论他们原本想说什么。台湾人都非常善良,因此当他们有选择时,他们总是会说“double it”,把机会让给别人——除非他们被迫接受这笔钱。 你的任务是模拟这个游戏,并确定你遇到的这个人会接受这笔钱,还是加倍后传递给下一个人。

输入格式

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

输出格式

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

说明/提示

- $1 \le x \le d \le 10^9$ 翻译由 DeepSeek V3.2 完成