比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 Killer 最终得分 100
用户昵称 tb_hzm 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:18:51
显示代码纯文本
#include <cstdio>

using namespace std;

int m, n, r, a[101], b[101], secreg[101], p;

int main() {
	freopen("killer.in", "r", stdin);
	freopen("killer.out", "w", stdout);
	scanf("%d %d %d", &m, &n, &r);
	for(int i = 1; i <= m; i++)
		scanf("%d", a + i);
	for(int i = 1; i <= n; i++)
		scanf("%d", b + i);
	for(int i = 1; i <= n; i++) {
		int cnt = 0;
		for(int j = 1; j <= m; j++) {
			if(a[j] == 0)
				continue;
			if(b[i] % a[j] == 0)
				++cnt; 
			if(cnt == m) {
				printf("%d", i);
				return 0;
			}
		}
		if(cnt >= r)
			secreg[++p] = i;
	}
	if(p == 0) {
		puts("0");
		return 0;
	} 
	for(int i = 1; i <= p; i++)
		printf("%d ", secreg[i]);
	return 0;
}