#P99778. 云顶之奕-简单版

云顶之奕-简单版

背景

小L最近迷上了一款叫云顶之奕的游戏,然后他要出题了,于是他决定就给大家搞个云顶之奕的题,可是他看到那复杂的机制十分的头疼,要考虑好多东西啊,那就简化亿下吧。

题目的最后有对输入样例的解释,也算是给了亿点提示了。

题目描述

战棋有着不同的战力,并且三个一样的可以升级(三个一星合成两星,三个两星合成三星,不考虑四星),需要选出最终你要出战的一个战棋,判断他的战斗力能不能比对手的战力强。

我们将战棋分为五种,他们一星的战力分别为1 2 3 4 5,二星的战力分别为10 20 30 40 50,三星的战力分别为100 200 300 400 500(例如5 5 5的情况会变成50)

我们有八个备战席,一个备战席只能放一个战棋(不能超出备战席的最大数量来选战棋,但是你可以在已满八个战棋的情况下,如果备战席中有两个一样战力的战棋并且下一个要选取的战棋是战力相同的情况下就能直接选这个战棋用作合成一个两星战棋,此时备战席就有六个一星战棋,和一个两星战棋)。(例如2 2 3 3 4 4 1 1)(1)是可以变成(2 2 3 3 4 4 10)

并且规定:如果是满备战席中,其中有一个战棋并且后面出现两个连续的相同战力的战棋是不能合成的(例如2 2 3 3 4 4 5 1)(1 1)这是不能直接合成的变成(2 2 3 3 4 4 5 10)

输入

第一行给出你初始状况下的备战席情况,(里面只有1 2 3 4 5这五种数字)

第二行给出一个n,1<n<10;

第三行给出n个战棋的选取顺序(里面只有1 2 3 4 5这五种数字,不能修改战棋的选取顺序)

第四行给出一个m表示对手的战力 1<m<10000;

Output

如果比对手强(包括战力相等),就输出YES YES YES

否则NO NO NO

Samples

1 2 3 4 5 1 2 3
5
5 1 5 4 3
20
YES YES YES

对样例的解释

1有两个 2有两个 3有两个 4有一个 5有一个

第一个5无法选取,因为超出备战席上限,

第二个1选取,三个1合成一个10,场上1有0个 2有两个 3有两个 4有一个 5有一个 10有一个,共计七个

第三个5选取,备战席回到八个

第四个4无法选取,超出备战席上限,

第五个3选取,不详细解释看第二个,此时会得到一个30战力的战棋

此时比较发现超过对方战力,所以输出YES YES YES

都提示到这种程度了,小L真的,我哭死