比赛 |
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;
}