fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n,q;
  5. int cnt[1000001];
  6. int ans[1000001];
  7.  
  8. int main(){
  9.     cin >> n >> q;
  10.     for(int i = 0; i < n; i++){
  11.         int a;
  12.         cin >> a;
  13.         cnt[a]++;
  14.     }
  15.     int MAX = 1000000;
  16.     for(int i = 1; i <= MAX; i++){
  17.         for(int j = i; j <= MAX; j += i){
  18.             ans[i] += cnt[j];
  19.         }
  20.     }
  21.     while(q--){
  22.         int v;
  23.         cin >> v;
  24.         if(v > MAX){
  25.             cout << 0 << '\n';
  26.         }
  27.         else{
  28.             cout << ans[v] << '\n';
  29.         }
  30.     }
  31. }
  32.  
Success #stdin #stdout 0.02s 9216KB
comments (?)
stdin
copy 
5 3
1 3 4 5 6
2
3
5
stdout
copy 
2
2
1
https://ideone.com/rIuPV4
language:
C++ (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!