繁殖(有难度的模拟)

第3题     繁殖 查看测评数据信息

你有一个史莱姆,你可以给他的健康值设置成任意整数,每个史莱姆每秒必然产生一个健康值严格小于它的史莱姆,这个健康值也由你来指定。给定大小为2^n的集合S,求是否能够分裂出该集合。

输入格式

 

第一行一个正整数n

第二行2^n个数a[1,2,...2^n]

1<=n<=18,1<=a[i]<=1e9

 

输出格式

 

输出“Yes”或“No”

 

输入/输出例子1

输入:

2

4 2 3 1

 

输出:

Yes

 

输入/输出例子2

输入:

1

1 1

 

输出:

No

 

样例解释

 

洛谷题解:https://www.luogu.com.cn/article/g71wd8e0

 

 

 

posted @ 2024-08-21 08:35  cn是大帅哥886  阅读(19)  评论(0)    收藏  举报