【2008-2009 ICPC NEERC D】Deposits（暴力）

题目链接

题意：

给你n个数a[i]，m个数b[i]，求出有几对数满足a[i]能整除b[i]。

思路：

直接暴力，先将第一组数存入a数组，第二组数存入b数组，然后在第二组数中遍历它整数倍的数（在10^6之内），其次相加求和即可。

#include<bits/stdc++.h>
#define MAX 1000000
using namespace std;
typedef long long ll;
ll a[MAX+],b[MAX+];
int main()
{
    freopen("deposits.in","r",stdin);
    freopen("deposits.out","w",stdout);
    int n,m,i,j,x;
    scanf("%d",&n);
    ;i<=n;i++)
    {
        scanf("%d",&x); //除数
        a[x]++;
    }
    scanf("%d",&m);
    ;i<=m;i++)
    {
        scanf("%d",&x); //被除数
        b[x]++;
    }
    ll ans=;
    ;i<=MAX;i++)
    {
        if(!b[i])continue;
        ;j*i<=MAX;j++)
            ans+=b[i]*a[i*j];
    }
    printf("%lld\n",ans);
    ;
}