← 返回题目列表

AtCoder · m_solutions2020_b

B. 魔法2

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

M君有以下三张牌:

  • 一张带有整数的红牌 A.
  • 带有整数的绿卡 B.
  • 一张带有整数的蓝色卡片 C.

他是一位天才魔法师,最多可以进行以下操作 K 次:

  • 选择三张卡片中的一张,并将写入的整数乘以 2.

如果操作后满足以下两个条件,他的魔法就会成功:

  • 绿卡上的整数是 严格 大于红牌上的整数。
  • 蓝卡上的整数是 严格 大于绿卡上的整数。

判断魔法是否能够成功。

约束

  • 1 \leq A, B, C \leq 7
  • 1 \leq K \leq 7
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

A B C
K

输出

如果魔法能够成功,则打印 Yes;否则,打印 No.


示例输入 1

7 2 5
3

示例输出 1

Yes

如果他执行以下操作,魔法就会成功:

  • 首先,选择蓝卡。红、绿、蓝卡上的整数现在是 7, 2,和 10。
  • 其次,选择绿卡。红、绿、蓝卡上的整数现在是 7, 4,和 10。
  • 第三,选择绿卡。红、绿、蓝卡上的整数现在是 7, 8,和 10。

示例输入 2

7 4 2
3

示例输出 2

No

他最多没有办法通过三次操作来使魔法成功。