#212. 加勒比海的猪兄弟Ⅰ——惊涛骇浪!骷髅海的惊险交战

    ID: 212 Type: Default 1000ms 256MiB Tried: 70 Accepted: 3 Difficulty: 3 Uploaded By: Tags>其他排序思维签到2025寒假一期结训赛

加勒比海的猪兄弟Ⅰ——惊涛骇浪!骷髅海的惊险交战

题目背景

在加勒比海岸生活着海盗猪一族,三只海盗猪相依为命。这天,海盗猪准备出海度假,迎接令人惬意的夏天。“我们是小猪,我们都是好兄弟~~”船长猪大站在船头掌舵,迎着咸涩的海风,放声高歌。歌声随着浪涛起伏,回荡在无垠的海面上。

然而,歌声戛然而止。猪大的眉头紧紧皱起,他疑惑地自言自语:“不对啊……我们……不是应该三个人吗?”猪二愣了一下,摸了摸头,嘀咕道:“诶,是啊,三弟呢?”两只小猪面面相觑,心里隐隐升起一种不安的感觉。就在这时,天空忽然暗了下来,乌云迅速聚拢,遮蔽了原本晴朗的天际。狂风骤起,电闪雷鸣,掀起的海浪越来越高,像一堵堵移动的水墙,不断拍打着海盗船。

“怎么回事?天说变就变?”船长猪大惊呼道。“别分心!抓稳舵!”猪二厉声提醒,但下一秒,一阵阵巨浪呼啸而来,重重拍在船身上,激起漫天的水花。随着海水的退去,一个装有湿漉漉纸条的漂流瓶被浪花冲上甲板,贴在猪二的脚边。

“这是什么?”猪二疑惑地弯腰捡起纸条,小心翼翼地展开,上面用潦草的笔迹写着:“救我!我在亡灵岛被囚禁!”“是三弟的字迹!”猪二瞪大了眼睛,声音都变得颤抖了。他盯着那张纸条,仿佛三弟的呼救声就在耳边回荡。船长猪大也凑了过来,眼神瞬间变得凝重。他握紧拳头说道:“果然,三弟出事了!我们必须马上去救他!”两只小猪立刻打起精神,船长猪大迅速拿出航海图规划航线,猪二飞速检查船上的装备和补给。确认后,小猪兄弟将海盗船调向亡灵岛的方向。

海盗船缓缓驶入骷髅海。传说这片海域终年笼罩着浓雾,雾气仿佛活物般缓缓流动,仿佛世界陷入了永恒的极夜。海面上漂浮着无数残破的骷髅,随波逐流间若隐若现,如同讲述着一个个早已湮没在历史中的传说。雾气中时不时隐隐传来一种阴森的低语,如同亡灵在窃窃私语。

图像由ChatGPT生成

猪大和猪二紧紧握住船舵,小心翼翼地驾驶着船只前行。可突如其来的一阵狂风打破了短暂的宁静,怒吼的巨浪宛如一头苏醒的远古巨兽,张开巨口直扑海盗船。“稳住!”猪大大喝一声,和猪二一起牢牢控制住船舵,与风浪展开一场激烈的较量。

“啊哈哈哈哈,你们——死定了!”就在它们费尽心力对抗狂风时,海上突然传来一阵刺耳的大笑。那笑声尖锐而冰冷,仿佛来自四面八方,又像是直直钻进两只小猪的脑海。海面开始泛起阵阵诡异的涟漪,紧接着,海水如同沸腾一般,开始异常剧烈翻涌,无数骷髅手臂破浪而出,白骨森森,指甲如同镰刀般锋利,在雾气中闪烁着诡异的寒光,并发出令人毛骨悚然的嘎吱声。

猪二吓得倒退一步,惊叫道:“老大!是骷髅精英军团!”“别慌,稳住!”猪大一边稳住船舵,与风浪展开了一场惊心动魄的搏斗,一边迅速扫视四周,试图寻找脱困的办法。那些骷髅手逐渐攀上船舷,很快,一具具骷髅从海中爬了上来,空洞的眼窝中燃烧着幽绿色的火焰。它们狞笑着围住两只小猪,声音诡异而嘶哑:“胆敢闯入骷髅海,没人能活着离开!”

猪二赶紧拔出腰间的弯刀,狠狠地砍向骷髅手,可那骷髅手却如同钢铁一般坚硬,竟被弹了回来,火花四溅。“这些家伙根本不怕砍!”猪二急得直冒冷汗。“炸药!”猪大急中生智,冲进船舱,扛出一桶炸药,点燃后狠狠丢向骷髅军团。

“轰——!”伴随着巨大的爆炸声,骷髅被炸得四分五裂,残骨飞散。可烟雾还未散尽,一大批骷髅又接踵而至,情况越发严峻。骷髅精英军团首领咧开嘴发出渗人的笑声:“哈哈哈,尽管挣扎吧!这只是个开始!你们都是我们今天纯粹的祭品!”猪二握紧弯刀,咬牙道:“大哥,我们绝不能放弃!三弟还在等我们!”猪大紧握船舵,目光坚定如铁:“对!拼了!”

猪大紧握船舵,面对骷髅军团越发猖狂的攻势,他忽然沉声对猪二说道:“我们必须让炸药发挥最大效果,否则船撑不了多久!”

浓雾深处,亡灵岛的轮廓隐约可见,而这场冒险的真正考验,才刚刚开始……

题目描述

海盗猪兄弟驾驶的船只最多能承受QQ点伤害。

它们遭遇的骷髅军团共有nn只骷髅,这些骷髅的血量分别为a1,a2,,ana_1,a_2,\cdots,a_n

海盗猪兄弟的船上有mm桶不同规格的炸药桶,伤害分别为b1,b2,,bmb_1,b_2,\cdots,b_m,每桶炸药仅能瞄准一只骷髅。

每只骷髅最多对船体造成11点伤害,若骷髅未被炸毁,那么其将在攻击船体后被撞碎。

请问海盗猪兄弟能否使用这些炸药桶战胜骷髅军团。

题目格式

题目输入

每次输入的第一行包含一个整数T(1T103)T(1\le T\le 10^{3}),代表测试用例组数。对于每组测试样例:

  • 第一行包含三个整数Q,n,m(0Q1018,0n,m105)Q, n, m(0\le Q\le 10^{18},0\le n,m\le 10^5)

  • 第二行包含nn个整数a1,a2,,an(1ai1012)a_1,a_2,\cdots,a_n(1\le a_i\le 10^{12}),代表各骷髅血量。

  • 第三行包含mm个整数b1,b2,,bm(1bi1012)b_1,b_2,\cdots,b_m(1\le b_i\le 10^{12}),代表各火药桶伤害。

题目保证所有数据 n107\sum n\le 10^{7}

题目输出

对于每个测试用例,如果小猪兄弟能成功穿越骷髅海则输出Yes,否则输出No

请注意,本题严格区分大小写,请严格按照输出格式要求输出,否则将被返回Wrong Answer

题目样例

1
1 3 3
1 2 3
1 2 3
Yes

系列简介

《加勒比海的猪兄弟》是由@主编的一部短篇冒险小说,故事讲述了在加勒比海的波涛之间,勇敢的海盗猪三兄弟展开了一段充满奇遇与挑战的冒险旅程。在骷髅海的军团袭击、亡灵岛的神秘城堡与肥猪黑心实验厂的险象环生中,他们齐心协力,克服了种种危险。在历尽艰难险阻后,三兄弟终于找到了属于自己的平静与幸福。本小说共4章,环环相扣,引人入胜。

本系列题目: