比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 Killer 最终得分 100
用户昵称 192837465j 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:08:44
显示代码纯文本
#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;

int n, m, r;
int A[200], B[200];
vector<int> ans;

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>>B[i];
//		cout<<B[i]<<endl;
//		cout<<"Yes"<<endl;
		bool ok = 1;
		for(int j = 1; j <= m; j++) if(B[i] % A[j]) {
			ok = 0;
			break;
		}
		if(ok && ans.empty()) ans.push_back(i);
	} 
	if(ans.empty()) {
		for(int i = 1; i <= n; i++) {
			int cnt = 0;
			for(int j = 1; j <= m; j++) if(B[i] % A[j] == 0) cnt++;
			if(cnt >= r) ans.push_back(i);
		}
	}

	if(ans.empty()) cout<<0;
	else {
		for(int i = 0; i < ans.size(); i++) {
			cout<<ans[i]<<" ";
		}
	}
	return 0;
}