传统题 1000ms 256MiB

魂淡

该比赛已结束,您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。

题目背景

本题借用《银魂》的人物设定,讲述一个改编小故事(又看一集)。

配图

江户有一家什么委托都接的“万事屋”。坂田银时是老板,神乐和志村新八是与他一起工作的伙伴。银时顶着一头天然卷,最爱草莓牛奶;神乐胃口惊人,尤其喜欢醋昆布这种酸味海带零食;新八则经常负责收拾两人惹出的乱子,顺便大声吐槽。

这天,新八出门办事,把自己的包裹暂时放在万事屋。等他一走,银时和神乐就擅自拆开了包裹——满满一箱醋昆布。

神乐当场宣布:“这些归我保管了阿鲁!”银时本想提醒她“那是新八的”,可一上午的争吵过后,老板的威严还是败给了神乐的胃口。包裹明明属于新八,神乐却已经一口一个“我的醋昆布”了。

神乐先清点了一遍,自信地记下各种编号应有的数量,随后把包裹收好。到了晚上,她又觉得零食似乎被人动过,立刻把怀疑的目光投向银时。恰好新八回来了,还没看清一旁被拆开的包装,就听神乐嚷着“有人偷吃”,也跟着望向银时。

于是,“醋昆布大检查”开始了。神乐报出记忆中的编号和数量,请新八核对包裹里的现有数量。她坚信自己绝不会记错:只要任何一条对不上,无论多了还是少了,都要算在银时头上。至于怎么让银时着急?当然是扬言拿他最爱的草莓牛奶泡澡。

如果每一条都对得上,神乐就不再追究,准备开吃。银时却还惦记着刚才那两道怀疑的目光,要对神乐和新八辩解一番:那酸味在他看来简直像“老爷爷胳肢窝”,谁会去偷吃啊!

检查结束,新八终于注意到了被拆开的包装:

“哎?这不是我的包裹吗?……你们两个魂淡!一个擅自拆,一个擅自占,居然还在这里检查有没有别人偷吃?!”

配图

题目描述

包裹中共有 nn 份醋昆布,第 ii 份的编号为 aia_i。同一种醋昆布的编号相同,因此编号可以重复。

神乐提出 mm 条检查要求。第 jj 条要求由两个整数 bj,cjb_j,c_j 表示:编号为 bjb_j 的醋昆布在这 nn 份中应当恰好出现 cjc_j 次。

请判断所有要求是否同时成立。查询只检查数量,不会取走醋昆布,也不会改变包裹。没有出现过的编号,其数量为 00。若同一编号被查询多次,每一条要求都必须成立。

输入格式

第一行输入一个整数 nn。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n,表示每份醋昆布的编号。

第三行输入一个整数 mm。

接下来 mm 行,每行输入两个整数 bj,cjb_j,c_j,表示一条检查要求。

输出格式

如果至少一条要求不成立,神乐就认定银时动了被她擅自占为己有的醋昆布,用他的草莓牛奶作威胁。输出神乐对银时说的台词:

魂淡!把醋昆布还我,不然我会用你最爱的草莓牛奶泡澡的!

如果全部要求都成立,神乐便不再追究。银时仍要向刚才一起看着他的神乐和新八辩解,表示自己嫌醋昆布太酸,根本不想偷吃。输出银时的台词(其中“你们”指神乐和新八):

拜托,你们不要用这种眼神看我,这会酸到像老爷爷胳肢窝味道的东西,这种东西谁会偷吃啊喂!

以上逗号与叹号均为英文半角标点,只输出对应的一行文字。

样例

1
8346952
1
3080443 1
魂淡!把醋昆布还我,不然我会用你最爱的草莓牛奶泡澡的!

1
4803500
1
4803500 1

拜托,你们不要用这种眼神看我,这会酸到像老爷爷胳肢窝味道的东西,这种东西谁会偷吃啊喂!

数据范围

  • 1≤n,m≤1071 \le n,m \le 10^7。
  • 0≤ai,bj≤1070 \le a_i,b_j \le 10^7。
  • 1≤cj≤n1 \le c_j \le n。
  • 编号 aia_i 可以重复,检查要求中的编号 bjb_j 也可以重复。

26级新生周赛(二)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2026-10-24 19:00
结束于
2026-10-24 21:00
持续时间
2 小时
主持人
参赛人数
71