← 返回题目列表

AtCoder · abc140_f

F. 许多史莱姆

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

分数: 600 点

问题陈述

我们有一个史莱姆。

您可以设置 健康 将此粘液更改为您选择的任何整数值。

史莱姆每秒都会通过生成另一种生命值较低的史莱姆来繁殖。您可以自由选择每个新史莱姆的生命值。我们的粘液的第一次复制将在一秒钟内发生。

确定是否可以设置第一个史莱姆和后续史莱姆的健康状况,以便多重设置史莱姆的健康状况 2^N 史莱姆将存在于 N 秒等于多重集 S.

这里 S 是一个多重集,包含 2^N (可能重复)整数: S_1,~S_2,~...,~S_{2^N}.

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 18
  • 1 \leq S_i \leq 10^9

输入

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

N
S_1 S_2 ... S_{2^N}

输出

如果可以设置第一个史莱姆和后续史莱姆的生命值,以便多重设置史莱姆的生命值 2^N 史莱姆将存在于 N 秒等于 S,打印 Yes;否则,打印 No.


示例输入 1

2
4 2 3 1

示例输出 1

Yes

我们将展示一种方法来对存在于其中的史莱姆的健康状况进行多重设置 2 秒等于 S.

首先,将第一个史莱姆的生命值设置为 4.

让第一个史莱姆生成一个生命值为 3,存在于其中的史莱姆的健康状况 1 第二个可以 4,~3.

然后,让第一个史莱姆生成一个生命值为 2,并让第二个史莱姆生成一个生命值为 1,存在于其中的史莱姆的健康状况 2 秒即可 4,~3,~2,~1,等于 S 作为多重集。


示例输入 2

2
1 2 3 1

示例输出 2

Yes

S 可以包含同一整数的多个实例。


示例输入 3

1
1 1

示例输出 3

No

示例输入 4

5
4 3 5 3 1 2 7 8 7 4 6 3 7 2 3 6 2 7 3 2 6 7 3 4 6 7 3 4 2 5 2 3

示例输出 4

No