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

    Type: Default 1000ms 256MiB

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

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

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

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

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

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

图像由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章,环环相扣,引人入胜。

本系列题目:

2025寒假一期结训赛(大一)

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
14
Start at
2025-1-14 9:00
End at
2025-1-14 14:00
Duration
5 hour(s)
Host
Partic.
23