比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 Killer 最终得分 100
用户昵称 我是孙培轩我称霸一中1 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 20:01:38
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

const int MAXN=1e2+5;
int m,n,r,a[MAXN],b[MAXN],cnt[MAXN],num;

int main(){
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
    cin>>m>>n>>r;
    for(int i=1;i<=m;++i)cin>>a[i];
    for(int i=1;i<=n;++i)cin>>b[i];
    for(int i=1;i<=n;++i){
    	for(int j=1;j<=m;++j){
    		if(b[i]%a[j]==0)cnt[i]++;
    	}
    	if(cnt[i]==m){
    		cout<<i;
    		return 0;
    	}
    }
    for(int i=1;i<=n;++i){
    	if(cnt[i]>=r)cout<<i<<' ',num++;
    }
    if(!num)puts("0");
	return 0;
} 
/*
3 5 2
3 6 5
15 23 30 21 7

3 5 1
2 7 23
4 15 28 46 31
*/