第四集 勇闯虎穴

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

        在某处的一个工厂中,蝙蝠侠正跟着小丑行走。突然,小丑停下了脚步,并指了指远处的天花板。蝙蝠侠顺着小丑指的方向看,发现了有几个明显材质不同的天花板,便从腰间掏出几个蝙蝠飞镖,往那几个地方丢去,蝙蝠飞镖扎进了天花板中。蝙蝠侠撑起衣服挡住自己,小丑则立马躲在蝙蝠侠身后。在蝙蝠飞镖中心亮了几下后,全部的飞镖就一起爆炸了。接着,巨大的碰撞声混着爆炸产生的烟雾和各种灰尘、泥土溅起的一层尘雾。蝙蝠侠开启了衣服的空气净化装置和红外线视力装置,往浓浓雾气中走去,经过扫描后发现地上躺着数十架悬挂式热视力自动瞄准机枪。等雾气散去后,小丑走了过来,耸肩对蝙蝠侠尴尬地笑了笑,就继续往前走。走了一会,突然,小丑又停下了脚步,并指了指脚前面的那块地板。蝙蝠侠蹲下,小心翼翼地检查,用特殊工具撬开地板后,一个按压式顺爆地雷进入视野,小丑笑了笑直接迈了过去。又走了一会,突然,小丑急忙停下脚步并惊恐地指着旁边的油罐,蝙蝠侠瞬间掏出蝙蝠飞镖,正准备扔过去,瞬间思考后,将蝙蝠飞镖放回腰间,并转身拎起尬笑的小丑,说:“别再给我耍花招!”小丑双手举起,对蝙蝠侠亮出了他的笑容。僵持了一会后,蝙蝠侠放下了小丑,一个人往前走去。“真没趣。”小丑自言自语。


        “呦,瞧瞧是哪位贵宾降临此地。”一个身穿绿色、满是问号衣服,头戴绿色问号帽子,拄着个绿色手杖的瘦长男人对着蝙蝠侠说。

        “我没时间跟你猜谜题,谜语人。”

        “这可由不得你,”谜语人拄着手杖,略微思考后说,“有些人逃避我,有些人蒙骗我。但时间总会让我们相遇。”

        “死亡。”蝙蝠侠回答。

        “喔,有点意思,我可以为你的眼睛带来泪水,让死者复活,我会在瞬间形成,持续一生。我是什么?”

        “记忆。”

        “我能感觉到你的一举一动,我知道你的每一个想法,我从出生就和你在一起,当你腐烂的时候我会看到你。我是什么?”

        “倒影。”

        “我可以偷偷靠近你,或者就在你面前,你甚至不知道。但是当我展现自己的时候,你将不再一样。我是什么?”

        “背叛。”

        “什么东西能撞沉巨轮却见不得光?”谜语人逐渐开始加快语速。

        “冰。”

        “你越切割我我长得越快。我是什么?”

        “洞孔。”

        “什么东西拥有的越少,就越珍贵?”

        “朋友。”

        “三只脚的牛该叫什么?”

        “晚餐。”

        “什么东西打碎了才能用?”

        “鸡蛋。”

        “什么东西有手却无法鼓掌?”

        “钟。”

        “还从来没有人能一口气答对我这么多问题,”谜语人笑着鼓掌,“最后一题,我想要,穷人有的,富人要的,如果你吃了他,就会死的东西。”

        “…………”蝙蝠侠沉默着。

        “答案是虚无,穷人有,富人要。”

        “我不是来这里和你玩猜谜语的。”

        “别急,我的朋友,我知道你要找什么,但是,你能够来到这里,你不觉得你忽略了什么吗?”

        一个牢笼从头上掉下,刚好困住了蝙蝠侠。

        “哈哈哈哈哈哈哈哈哈哈!”熟悉的笑声从黑暗中传出,“我抓住你了。”小丑从黑暗中走出,和谜语人站在一起。

        “你应该从哪来就到哪去,”谜语人对着蝙蝠侠说,”回到冰山餐厅去。“

        蝙蝠侠一边谨慎地检查牢笼的材质和附近可能的机关,一边和谜语人、小丑周旋:”你们在耍我!“

        “我可没有耍你,我已经告诉你了你想要的信息。”谜语人说完转身离开。

        “再见了,牢笼里的蝙蝠。”小丑挑逗着蝙蝠侠,做了个鬼脸便跟上了谜语人。

        蝙蝠侠确定了牢笼就是普通的混合金属,且附近没有机关后,刚掏出高温切割装置准备动手,却听见了还未走远的谜语人和小丑的对话,呆呆地站在原地。

        “你真的不想知道蝙蝠侠是谁吗?”谜语人问身边的小丑。

        “不!不!不!别告诉我!别告诉我!”小丑捂住自己的耳朵。

        “要不我给你出个谜题,谜底就是蝙蝠侠的名字。”

        “别说了!别说了!你要是再提这个,我就把你的舌头扯下来……”


        小丑在玩谜语人设计的游戏。在工厂中有 n 个散落在各处的箱子,编号 1 到 n,每个箱子中都有一个带有单个整数数字的纸条以及若干个金币,其中整数数字为 1 到 n 中的一个随机数,且不存在两个箱子中的数字相同。小丑不仅知道每个箱子的编号和位置,还知道每个箱子中的数字和金币数。在游戏开始前,谜语人会给出数字 m1、m2 和 t 。游戏流程如下:

        ① 小丑开启编号为 m1 的箱子,拿走箱子中的全部金币,令箱子中的数字为 k

        ② 如果 m1 == m2,则小丑游戏胜利,游戏结束;反之,进行下一步

         小丑可以从下面两种方法中选择一种来确定下一个开启的箱子的编号

             Ⅰ 令 m1 = k

             Ⅱ 令 m1 为任意一个 1 到 n 中的整数,且这种方法全程使用不能超过 t 次

        ④ 重复步骤①

        假设小丑足够聪明,请问小丑是否能够获胜,如果能够获胜,请问小丑能获得的最多的金币数。


注 : 拿取过箱子中的全部金币后,再次开启这个箱子,箱子中没有金币,即金币数为 0

Input

第一行输入四个整数 n ,m1 ,m2 和 t 。(2 ≤ n ≤ 100000,1 ≤ m1 ,m2 ≤ n,0 ≤ t ≤ 100000)

第二行 n 个数 ai,第 i 个数 ai 表示第 i 个箱子中的数字。(1 ≤ ai ≤ n,保证当 i ≠ j 时,ai ≠ aj

第三行 n 个数 bi,第 i 个数 bi 表示第 i 个箱子中的金币数。(0 ≤ bi ≤ 10000)

Output

输出一行,如果小丑不能获胜,则输出 -1,反之输出一个整数表示小丑能够获得最多的金币数。

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

T^T Online Judge

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