比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 Killer 最终得分 100
用户昵称 已隐匿 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:28:29
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	int m,n,r,f=0;
	int max=0;
	int d=0;
	cin>>m>>n>>r;
	int a[m+5];
	int b[n+5];
	int c[n+5];
	for(int i=0;i<=n+4;i++){
		c[i]=0;
	}
	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<=m;i++){
		for(int j=1;j<=n;j++){
			if(b[j]%a[i]==0){
				c[j]++;
			}
		}
	}
	for(int j=1;j<=n;j++){
		if(c[j]==m){
			cout<<j;
			return 0;
		}
	}
	 
	if(max==0){
		for(int i=1;i<=n;i++){
			if(c[i]>=r){
				f++;
				cout<<i<<" ";
			}
		}
		if(f==0){
			cout<<'0';
		}
	}

	return 0;
}