问题 BL: Bob和Alice(6)
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:168
解决:21
题目描述
很幸运
Bob和Alice不再对序列游戏感兴趣了
他们对病毒传染游戏感兴趣
这个病毒传染游戏的规则是这样的
一开始你可以随机生成一个病毒属性值为任意值X的病毒
每过1s,每一个属性值为k的病毒可以繁殖生成一个新的病毒并且属性值小于k的任意一个整数
我们定义一个多重集即multiset
{$A_1$ $A_2$ ....... $A_n$}
元素从小到大排序并且允许有重复元素
现在给你一个有2n个数的序列
$S_1$ $S_2$ ....... $S_{2^n}$
判断是否该序列的多重集可以等于该病毒传染游戏在经过n秒之后的多重集
Bob和Alice不再对序列游戏感兴趣了
他们对病毒传染游戏感兴趣
这个病毒传染游戏的规则是这样的
一开始你可以随机生成一个病毒属性值为任意值X的病毒
每过1s,每一个属性值为k的病毒可以繁殖生成一个新的病毒并且属性值小于k的任意一个整数
我们定义一个多重集即multiset
{$A_1$ $A_2$ ....... $A_n$}
元素从小到大排序并且允许有重复元素
现在给你一个有2n个数的序列
$S_1$ $S_2$ ....... $S_{2^n}$
判断是否该序列的多重集可以等于该病毒传染游戏在经过n秒之后的多重集
输入
n
$S_1$ $S_2$ ....... $S_{2^n}$
1 <= n <= 18
1 <= $S_i$ <= 109
$S_1$ $S_2$ ....... $S_{2^n}$
1 <= n <= 18
1 <= $S_i$ <= 109
输出
是否该序列的多重集可以等于该病毒游戏在经过n秒之后的多重集
如果是打印 Yes
否则打印 No
如果是打印 Yes
否则打印 No
样例输入 复制
2
4 2 3 1
样例输出 复制
Yes
提示
一开始,我们生成一个属性值为4的病毒
第1s之后,属性值为4的病毒繁殖生成了一个属性值为3的病毒
第2s之后,属性值为4的病毒繁殖生成了一个属性值为2的病毒
属性值为3的病毒繁殖生成了一个属性值为1的病毒
所以该序列的多重集 {1,2,3,4} = n秒之后的多重集 {1,2,3,4}
是符合题意的
第1s之后,属性值为4的病毒繁殖生成了一个属性值为3的病毒
第2s之后,属性值为4的病毒繁殖生成了一个属性值为2的病毒
属性值为3的病毒繁殖生成了一个属性值为1的病毒
所以该序列的多重集 {1,2,3,4} = n秒之后的多重集 {1,2,3,4}
是符合题意的