比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAWAWAA
题目名称 Killer 最终得分 80
用户昵称 we 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 20:09:58
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("killer.in", "r", stdin);
	freopen("killer.out", "w", stdout);
	int n, m, r, sum = 1, num = 0;
	bool ok = false;
	cin >> n >> m >> r; 
	int a[110], b[110];
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	for(int i = 0; i < m; i++){
		cin >> b[i];
	}
	for(int i = 0; i < m; i++){
		for(int j = 0; j < n; j++){
			if(b[i] % a[j] != 0){
				ok = false;
				break;
			}else{
				ok = true;
			}
		}
		if(ok){
			cout << i + 1;
			return 0;
		}
	}
	for(int i = 0; i < m; i++){
		num = 0;
		for(int j = 0; j < n; j++){
			if(b[i] % a[j] == 0){
				num++;
			}
		}
		if(num >= r){
			cout << i + 1 << " ";
		}
	}
	return 0;
}