比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 Killer 最终得分 100
用户昵称 暗月 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 18:31:52
显示代码纯文本
#include<iostream>
using namespace std;
int n, m, r, a[105], b[105];
int main(){
	freopen("killer.in", "r", stdin);
	freopen("killer.out", "w", stdout);
	cin >> n >> m >> r;
	for(int i = 1; i <= n; i ++)
	cin >> a[i];
	for(int i = 1; i <= m; i ++){
		int t;
		cin >> t;
		b[i] = t;
		int e = 1;
		for(int j = 1; j <= n; j ++){
			if(t % a[j] != 0)
			e = 0;
		}
		if(e){
			cout << i;
			return 0;
		}
	}
	int e = 0;
	for(int i = 1; i <= m; i ++){
		int sum = 0;
		for(int j = 1; j <= n; j ++){
			if(b[i] % a[j] == 0)
			sum ++;
		}
		if(sum >= r){
			cout << i << " ";
			e = 1;
		}
	}
	if(e == 0)
	cout << "0";
	return 0;
}