fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. ios::sync_with_stdio(false);
  7. int mi=10000;
  8. int ma=0;
  9. int a[100000];
  10. int n;
  11. scanf("%d",&n);
  12. for(int i=0;i<n;i++)
  13. {
  14. int x;
  15. scanf("%d",&x);
  16. a[x]++;
  17. mi=min(mi,x);
  18. ma=max(ma,x);
  19. }
  20. int q;
  21. scanf("%d",&q);
  22. while(q--)
  23. {
  24. int count=0;
  25. int p;
  26. scanf("%d",&p);
  27. if(p==1)
  28. {
  29. cout<<n<<" ";
  30. }
  31. else
  32.    {
  33.     int t=ma/p;
  34. for(int i=mi/p;i<=t;i++)
  35. {
  36. count+=a[i*p];
  37. }
  38. cout<<count;
  39. }
  40. return 0;
  41. }}
  42.  
Success #stdin #stdout 0s 16328KB
comments (?)
stdin
copy 
4
5
8
10
8
1
2
stdout
copy 
3
https://ideone.com/WE7REK
language:
C++14 (gcc 8.3)
created:
6 years 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!