fork(2) download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4. int main(){
  5.     ios_base::sync_with_stdio(false);
  6.     cin.tie(NULL);
  7.     ll t;
  8.     cin>>t;
  9.     while(t--){
  10.         ll n,m,k1,k2;
  11.         vector<ll>v{0,0,1};
  12.         cin>>n>>m;
  13.         n--;
  14.         if(m<=2)k1=v[m];
  15.         else k1=floor(sqrt(m));
  16.         if(n<=2)k2=v[n];
  17.         else k2=floor(sqrt(n));
  18.         cout<<k1-k2<<"\n";
  19.  
  20.  
  21.     }}
Success #stdin #stdout 0s 4536KB
comments (?)
stdin
copy 
2
1 5
9 10
stdout
copy 
2
1
https://ideone.com/XTJ2Sn
problem ABA12D, based on SPOJ submission 25592477 (CPP), 2020-03-21 11:10:38
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
secret

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!