比赛场次 488
比赛名称 202110省实验桐柏一中普及组联赛
比赛状态 已结束比赛成绩
开始时间 2021-10-18 19:00:00
结束时间 2021-10-18 21:20:00
开放分组 全部用户
注释介绍 不爆零,得分就行。
题目名称 Killer
输入输出 killer.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar暗月 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar蒟蒻 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar我是孙培轩我称霸一中1 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar小鸟飞飞飞 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarlvjichen AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar康尚诚 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarguobinbin AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarPYD1 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarjingchenhao123 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar某某某同学 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarzzm15649029308 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarA宋锦瑞A AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar192837465j AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatartb_hzm AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravataryrtiop AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar已隐匿 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarop_组撒头屯 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarlzx AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar求索 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarzt AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar䱖虁職 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarTJ077 AAAAAAAAAA 0.012 s 0.57 MiB 100
Gravatarydtz ATAAAAAAAA 1.000 s 0.57 MiB 90
Gravatar111 AAAAAWAWAA 0.000 s 0.00 MiB 80
Gravatarjvruozjl AAAAAWAWAA 0.000 s 0.00 MiB 80
Gravatar就决定是你辣 AAAAAWAWAA 0.000 s 0.00 MiB 80
GravatarYAGE AAAAAWAWAA 0.000 s 0.00 MiB 80
Gravatar AAAAAWAWAA 0.000 s 0.00 MiB 80
GravatarPIG AAAAWAAAWA 0.000 s 0.00 MiB 80
Gravatar该账号已注销 AAAAAWAWAA 0.000 s 0.00 MiB 80
Gravatar佚名 AAAAAWAWAA 0.000 s 0.00 MiB 80
GravatarLfc_HeSn AAAAAWAWAA 0.000 s 0.00 MiB 80
Gravatarwe AAAAAWAWAA 0.000 s 0.00 MiB 80
Gravatar AAAAWAAAWA 0.000 s 0.00 MiB 80
GravatarOtaBoki AAAAAWAWAA 0.000 s 0.00 MiB 80
Gravataryxt AAAAAWAWAA 0.000 s 0.00 MiB 80
Gravatarzhuyixin AAAAAWAEAA 0.453 s 1.71 MiB 80
GravatarGolden_cursor AAAAWAAWWA 0.000 s 0.00 MiB 70
Gravatar云浅 ATAAAWAWAA 1.000 s 0.57 MiB 70
Gravatarnichengyan AWAWAAWAAW 0.000 s 0.00 MiB 60
Gravatarmac AAAAWWAWWA 0.000 s 0.00 MiB 60
Gravatar小贝壳 AAAAWWAWWA 0.000 s 0.00 MiB 60
Gravatarfyf AWAWAAWAWW 0.000 s 0.00 MiB 50
Gravatarming_xin ATATTAATAT 5.000 s 2.92 MiB 50
Gravatarsbb AWAWWWWWWW 0.000 s 0.00 MiB 20
Gravatar202100009 WWWWWAWAWW 0.000 s 0.00 MiB 20
Gravatarсёдобвмаыужуи WWWWWAWAWW 0.000 s 0.00 MiB 20
Gravatar程敬航 WWWWWAWAWW 0.000 s 0.00 MiB 20
Gravatarbruce327 WWWWWAWAWW 0.000 s 0.00 MiB 20
Gravatar众益牛子越 AWAWWWWWWW 0.000 s 0.00 MiB 20
Gravatardcz AWAWWWWWWW 0.000 s 0.00 MiB 20
Gravatar罗淏岩 WWWWWAWAWW 0.005 s 5.74 MiB 20
Gravatar晨曦载曜 WEEATAETTT 4.564 s 4.01 MiB 20
Gravatarliouyeran WWWWWWWAWW 0.000 s 0.00 MiB 10
Gravatar赵桢乐 WWWWWWWWAW 0.000 s 0.00 MiB 10
Gravatar黄丁丁 MMMMMMMMMM 0.000 s 0.00 MiB 0
Gravatarwzprogrammer_X C 0.000 s 0.00 MiB 0
Gravatarweivi WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar202100025 C 0.000 s 0.00 MiB 0
Gravatar十片叶子 RRRRRRRRRR 0.000 s 0.00 MiB 0
Gravatarpr0m1se RRRRRRRRRR 0.005 s 5.74 MiB 0
Gravatar202100004 RRRRRRRRRR 0.005 s 5.81 MiB 0
Gravatarxxxxxjc EEEEEEEEEE 1.786 s 5.74 MiB 0
GravatarLYD RRRRRRRRRR 7.000 s 4.01 MiB 0

Killer

☆   输入文件:killer.in   输出文件:killer.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目背景】

……

“那能说说是怎么回事吗?”

“$KILLER$第5.2版。”

“什么?”

“一种计算机网络病毒,地球三体组织在危机一个世纪左右首次传播的,以后又有多次变种和升级。这是一种谋杀病毒,它首先识别目标的身份,有多种方式,包括通过每人体内的身份芯片。一旦发现和定位了目标,$KILLER$病毒就操纵一切可能的外部硬件进行谋杀,具体表现就是你们今天经历的,好像这世界上的所有东西都想杀你,所以当时有人把这东西叫现代魔咒。有一段时间$KILLER$软件甚至商业化了,从网络黑市买来后,只要输入目标的身份特征,把病毒放到网上,那这人就是逃脱一死,在社会上也很难生活下去。”

……

“……一个世纪前曾经有过一个轰动一时的案例:在被保护人使用假身份后,$KILLER$进行模糊识别,同时杀死了包括目标在内的上百人……”

------刘慈欣《三体III》

【题目描述】

   在未来世界,“$KILLER$”是一种专职刺杀的电脑病毒,在使用者为其指定刺杀目标后,它会自动锁定目标并操纵一切可能的外部硬件(例如无人驾驶汽车)进行谋杀。

   现给定$m$个识别特征,第$i$个特征用一个正整数$a_i$表示;同时给定$n$个预定目标,第$i$个目标的特征用一个正整数$b_i$表示。

   如果某个目标的特征符合($a$符合$b$表现为$b$是$a$的倍数)所有的识别特征,则清除这个目标并终止程序。

   否则,$KILLER$会启动“模糊识别”,清除所有符合$r(r<=m)$个以上识别特征的目标。

【输入格式】

第一行,包含三个正整数$m,n,r,$含义见题目描述;

第二行,包含$m$个正整数$a_1$,$a_2$,……,$a_m$;

第三行,包含$n$个正整数$b_1$,$b_2$,……,$b_n$。

【输出格式】

从小到大输出所有被清除的目标的编号,若“模糊识别”后仍没有被清除的目标,则输出$0$。

【样例输入1】

3 5 2
3 6 5
15 23 30 21 7

【样例输出1】

3

【样例输入2】

3 5 1
2 7 23
4 15 28 46 31

【样例输出2】

1 3 4

【数据规模与约定】

对于$50$ %的数据,$KILLER$不会启动“模糊识别”;

对于$100$%的数据,$1<=n,m,r<=100$;$r<m$;$a_i$,$b_i$在$int$范围内。

【来源】

$ksc@sywb$

$20211018$实验文博桐柏一中普及组联赛