比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 Killer 最终得分 100
用户昵称 TJ077 运行时间 0.012 s
代码语言 C++ 内存使用 0.57 MiB
提交时间 2021-10-18 19:43:52
显示代码纯文本
#include <bits/stdc++.h>
#define int long long
using namespace std;
int m,n,r;
int a[105],b[105];
int vis[105];

signed 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) vis[i]++;
		}
	}
	for(int i=1;i<=n;i++){
		if(vis[i]==m){
			cout<<i;
			return 0;
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++){
		if(vis[i]>=r){
			cout<<i<<" ";
			sum++;
		} 
	}
	if(sum==0) cout<<0;
	return 0;
}