比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 Killer 最终得分 100
用户昵称 jingchenhao123 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:09:53
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
struct node{
	int b;
	int num;
}t[105];
int a[105],n,m,r;
int pool[105];
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>>t[i].b;
    	t[i].num=i;
    }
    int sum=0;
   for(int i=1;i<=n;i++){
   	for(int j=1;j<=m;j++){
   		if(t[i].b%a[j]==0){
   			sum++;
   		}
   	}
   	if(sum==m){
   		cout<<t[i].num;
   		return 0;
   	}
   	pool[t[i].num]=sum;
   	sum=0;
   }
   int x=0;
   for(int i=1;i<=n;i++){
   	if(pool[i]>=r){
   	cout<<i<<" ";
	   x++;
	   }
   }
   if(x==0) cout<<0;
	return 0;
}