fork download
copy 
  1. //Bài 1
  2. #include<bits/stdc++.h>
  3. #define ll long long
  4. #define i128 __int128_t
  5. using namespace std;
  6.  
  7. ll a,b,c,d;
  8. int n,s;
  9.  
  10. bool ok(ll e,ll f) {
  11.     return (i128)b*e<(i128)a*f&&
  12.            (i128)c*f<(i128)d*e;
  13. }
  14.  
  15. int main() {
  16.  
  17.     freopen("caudogionghi.inp","r",stdin);
  18.     freopen("caudogionghi.out","w",stdout);
  19.     cin>>a>>b>>c>>d;
  20.     cin>>n>>s;
  21.  
  22.     vector<char>prime(s+1,true);
  23.     if(s>=0)prime[0]=false;
  24.     if(s>=1)prime[1]=false;
  25.  
  26.     for(ll i=2;i*i<=s;i++) {
  27.         if(prime[i]) {
  28.             for(ll j=i*i;j<=s;j+=i) {
  29.                 prime[j]=false;
  30.             }
  31.         }
  32.     }
  33.  
  34.     ll ans=0;
  35.     for (int x=2;2*x+n<=s;x++){
  36.         int y=x+n;
  37.  
  38.         if(prime[x]&&prime[y]){
  39.             if(ok(x,y)) ans++;
  40.             if(ok(y,x)) ans++;
  41.         }
  42.     }
  43.  
  44.     cout<<ans;
  45.     return 0;
  46. }
  47.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/s9Djs3
language:
C++ (gcc 8.3)
created:
3 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!