fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const long long MaxN = 1e5 + 5;
  4. long long n,k;
  5. long long p[MaxN];
  6. long long l, r;
  7. map<long long, long long> mp;
  8. int main()
  9. {
  10.     ios_base::sync_with_stdio(0);
  11.     cin.tie(0);
  12.     if(fopen("CHP.inp","r"))
  13.     {
  14.         freopen("CHP.inp","r",stdin);
  15.         freopen("CHP.out","w",stdout);
  16.     }
  17.     cin >> n >> k;
  18.     for (long long i=1; i<=n; i++)
  19.     {
  20.         cin >> p[i];
  21.     }
  22.     cin >> l >> r;
  23.     for (long long i=1; i<=n; i++)
  24.     {
  25.         if(p[i]>r)
  26.         {
  27.             continue;
  28.         }
  29.         else if(p[i]>=l&&p[i]<=r)
  30.         {
  31.             long long y= r/p[i];
  32.             for(long long x=1; x<=y; x++)
  33.             {
  34.                 mp[p[i]*x]++;
  35.             }
  36.         }
  37.         else
  38.         {
  39.             long long y = l/p[i];
  40.             if(p[i]*y<l)
  41.             {
  42.                 y++;
  43.             }
  44.             long long cnt =y;
  45.             while(p[i]*y<=r)
  46.             {
  47.                 mp[p[i]*y]++;
  48.                 y++;
  49.             }
  50.         }
  51.     }
  52.     long long ans=0;
  53.     for (auto x : mp)
  54.     {
  55.         if(x.second==k)
  56.         {
  57.             ans++;
  58.         }
  59.     }
  60.     cout << ans;
  61.  
  62. }
  63.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/spOe5x
language:
C++14 (gcc 8.3)
created:
1 day 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!