比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAWAWAA
题目名称 Killer 最终得分 80
用户昵称 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:26:39
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n,m,r;
int a[105],b[105],cnt[105];
int sum=0;
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++){
        cin>>b[i];
        sum=0;
        for(int j=1;j<=n;j++){
            if(b[i]%a[j]==0){
                sum++;
            }
            if(sum==n){
                cout<<i<<endl;
                return 0;
            }
        }
    }
    //cout<<"123456"<<endl;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            if(b[i]%a[j]==0){
                cnt[i]++;
            }
        } 
    } 
    for(int i=1;i<=m;i++){
        if(cnt[i]>=r){
            cout<<i<<" ";
        }
    }
    return 0;
}