第六集 争夺宝石

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

        在大型展览会举行的前一晚,展品库房的通风管道防护栏被踢开,在防护栏快要跌落到地面的一瞬间,被一个鞭子捆住,挂在了空中,随后穿着黑色皮衣的猫女轻盈地跃到地面上,并把防护栏随手放到了一边。猫女在库房中边欣赏展品边寻觅着,直到被一个闪着亮光的蓝色水晶宝石吸引住了目光。猫女从小包中先拿出小型电子脉冲仪器,让警报器失效,然后又拿出高温切割装置切割防弹玻璃,最后轻松地从展柜中取出蓝色水晶宝石。正当猫女细细地把玩欣赏宝石时,透过宝石的反光,猫女看到了后面站着的蝙蝠侠,便将鞭子往后甩去,同时将宝石放入包中。蝙蝠侠一把抓住了鞭子,并往自己这边拉,猫女借着这股力向蝙蝠侠踹去,蝙蝠侠只是轻轻一扭就躲掉了。猫女见状不服继续向蝙蝠侠拳脚相加,但蝙蝠侠一直在躲闪,丝毫没有还手的意思。猫女也不想和蝙蝠侠继续纠缠,就转身逃离现场,这时一个蝙蝠飞镖从猫女脸旁飞过,直直的插在了墙壁上。

        “你还有东西没有还给我。”蝙蝠侠向猫女说。

         猫女知道东西迟早是自己的,就将宝石扔给蝙蝠侠,蝙蝠侠精准地接住了宝石。

        “还有。”

        猫女无奈的将小型电子脉冲仪器和高温切割装置放在地上。

        ”还有。”

        猫女向蝙蝠侠扔去一个东西,当蝙蝠侠接住时,是一个金黄色的贝壳,在手中掂量了两下后打开贝壳发现里面是空的,再次寻找猫女时却发现人已不见了踪影。

        在屋顶,猫女捏住金黄色珍珠,看着和宝石同样的色泽,暗自窃喜,便匆匆离开。

        蝙蝠侠没有去追猫女,也没有将宝石放回原处,而是故意触发了警报,门外的安保听到后急忙冲进库房,手枪上膛准备抓出盗贼。这时,一颗小球滚到了这些安保的脚下,瞬间,催眠气体喷射而出,毫无防备的安保躺在地上昏昏睡去。带着过滤面罩的蝙蝠侠将这些人拖到安全的地方后就在暗处躲了起来。

        门外,一群黑帮跳下车,其中几个人带上防护眼镜和防护面罩,拿出焊枪切割防盗门。当切割到最后一步时,后面数个人举起步枪对着门,在门掉落的一瞬间,数百发子弹倾泻而出。在确定里面没有了声响后,一群人缓缓走进,在确定里面一个人都没有后,十分惊讶。在如此安全的环境下,他们分散开始在库房内寻找着宝石。可是寻找了数十分钟,都快翻了个底朝天却也什么都没找到。其中的领头人便提议,将其他珍贵物品打包带走,其他人便拿出高温切割装置开始行动。正当蝙蝠侠准备出手时,屋外传来了响亮的警笛声。这群人急忙收拾东西就往屋外跑,不带停留的开车逃离。他们害怕的并不是警察,而是和警察如影随形的蝙蝠侠。戈登警长和数个警员走进库房,看到满墙的子弹孔和杂乱的现场,纷纷举起枪准备交火。戈登警长用余光看到了躲在暗处的蝙蝠侠,便向警员宣布嫌犯已经逃离现场,并让他们在附近搜寻嫌犯。警员收到命令,走出库房并吩咐自己的下属。

        “这里可真是够混乱的。”戈登警长边收枪边向蝙蝠侠调侃。

        “这是他们的目标。”蝙蝠侠将宝石交给戈登警长。

        “真漂亮,”戈登警长欣赏着宝石,一抬头又不见了蝙蝠侠的踪影,“好吧,这也不是第一次了。”

        

        在警察局内,戈登警长正在和局长汇报情况。

        “什么?打了数百发子弹的嫌犯就抢了个金黄色珍珠?”局长不可思议的询问戈登警长。

        “是的,我们已经和负责人确认过了,就只丢失了一个金黄色珍珠。”戈登警长回答。

        “行了,你出去吧。”

        戈登警长偷笑着走出了局长的办公室。办公室内部,局长正在绞尽脑汁想着怎么骗过记者。


        两个无聊的安保 A 和安保 B 在玩一个游戏,有 n 张纸条的纸条堆,每张纸条上都有一个正整数。两个人轮流行动:

        安保 A :① 如果纸条已经被全部取完或者两人都宣布过拿取结束则游戏结束

                       ② 安保 A 可以宣布拿取结束,也可以不宣布

                        如果安保 A 已经宣布过拿取结束,则跳过安保 A 的回合

                        安保 A 拿取纸条堆的堆顶的纸条

        安保 B :如果纸条已经被全部取完或者两人都宣布过拿取结束则游戏结束

                       ② 安保 B 可以宣布拿取结束,也可以不宣布

                       ③ 如果安保 B 已经宣布过拿取结束,则跳过安保 B 的回合

                        安保 B 拿取纸条堆的堆顶的纸条

        最后结算胜利的方式是,两人分别将拿取的纸条上的数字相加,最后谁的和最接近正整数 m 就谁赢,且和不能超过正整数 m,无论超过多少都算输,如果两人的和都超过正整数 m 则算平局,如果两人同样接近正整数 m 也算平局。

        安保 A 突发奇想,想知道如果在两个人都知道纸条堆中每一张纸条的位置和数字大小且安保 A 先手的情况下,安保 A 能否获胜?(平局不算获胜,假设两人都足够聪明)


注:只要宣布过一次就会跳过回合

Input

第一行输入两个正整数 n 和 m,分别表示纸条的数量和最后判断胜利的数字。(1 ≤ n ≤ 1000000,1 ≤ m ≤ 1e9)

第二行 n 个正整数 ai,表示纸条堆中纸条的数字,从左往右表示堆顶到堆底的顺序。(1 ≤ ai ≤ 1000000)

Output

如果安保 A 能够获胜则输出 Yes,反之输出 No。

SampleInput
7 4
1 1 1 1 2 1 1
SampleOutput
No
Submit
题目统计信息详细
总AC数8
通过人数5
尝试人数14
总提交量40
AC率12.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: