← 返回题目

题库练习 [ABC140F] Many Slimes

← 上一题下一题 →

A7590 | $[ABC140F] Many Slimes$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有 $1$ 只史莱姆。 你可以自由地将这只史莱姆的“体力”设置为任意整数值。 史莱姆每经过 $1$ 秒，会生成一只体力严格小于自己的史莱姆。每只史莱姆在每次生成时，其生成的史莱姆的体力可以自由指定。第一次生成将在 $1$ 秒后发生。 请判断是否可以通过适当地设定最初史莱姆以及每次生成的史莱姆的体力，使得 $N$ 秒后存在的 $2^N$ 只史莱姆的体力集合恰好等于集合 $S$。 这里，$S$ 是一个包含 $2^N$ 个元素的多重集合，其元素为 $S_1, S_2, \ldots, S_{2^N}$。

输入格式

输入通过标准输入给出，格式如下： > $N$ $S_1$ $S_2$ $\ldots$ $S_{2^N}$

输出格式

如果可以通过适当设定最初史莱姆及生成的史莱姆的体力，使得 $N$ 秒后存在的 $2^N$ 只史莱姆的体力集合恰好等于 $S$，则输出 Yes ；否则输出 No 。

输入输出样例

输入 #1

2
4 2 3 1

输出 #1

Yes

输入 #2

2
1 2 3 1

输出 #2

Yes

输入 #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

C++ 编辑器

输入

输出