Codeforces Gym 100623D Problem D. Deposits

题目传送门：http://codeforces.com/gym/100623/attachments

题解：暴力解决...先把第一组的数数量存起来，然后第二组数开始遍历10^6之内他的整数倍的数，然后把数量加起来，用了个小技巧，就是第二组数里如果找过了直接加，算了一下，总共最多跑10^7次，不会超时

Code:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int m,n,b[100005],t,num[1000005];
long long ans,ans1;

int main()
{
freopen("deposits.in","r",stdin);
freopen("deposits.out","w",stdout);
while(cin>>m)
{
memset(num,0,sizeof(num));
for(int i=1;i<=m;i++)
{
scanf("%d",&t);
num[t]++;
}
cin>>n;
for(int i=1;i<=n;i++)
scanf("%d",&b[i]);
sort(b+1,b+n+1);
ans=t=ans1=0;
for(int i=1;i<=n;i++)
{
if(b[i]==1)
ans+=m;
else if(b[i]==t)
ans+=ans1;
else
{
ans1=0;
for(int j=b[i];j<=1000000;j+=b[i])
{
if(num[j])
{
ans+=num[j];
ans1+=num[j];
}
}
t=b[i];
}
}
cout<<ans<<endl;
}
return 0;
}