fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int int64_t
  4. #define ll long long
  5. #define el endl;
  6. #define be begin()
  7. #define en end()
  8. #define sz(x) (int)x.size()
  9. #define all(n) n.begin(), n.end()
  10. #define rall(n) n.rbegin(), n.rend()
  11. const int mod = 1e9 + 7, INF = 0x3f3f3f3f, N = 1e5 + 5;
  12. int R4[] = {1, 0, -1, 0};
  13. int C4[] = {0, 1, 0, -1};
  14. int R8[] = {-1, -1, -1, 0, 0, 1, 1, 1};
  15. int C8[] = {-1,  0,  1, -1, 1, -1, 0, 1};
  16.  
  17. void RUN()
  18. {
  19.     ios_base::sync_with_stdio(false), cout.tie(NULL), cin.tie(NULL);
  20.     #ifndef ONLINE_JUDGE
  21.     freopen("input.txt", "r", stdin);
  22.     freopen("output.txt", "w", stdout);
  23.     #endif
  24. }
  25.  
  26. template <typename T> istream& operator>> (istream& in, vector <T> &v)
  27. {
  28.     for (auto &i : v) in >> i;
  29.     return in;
  30. }
  31.  
  32. void solve()
  33. {
  34.     int t, l, r; cin >> t >> l >> r;
  35.     int sq1 = sqrt(r), sq2 = sqrt(l);
  36.     int ans = sq1 - sq2;
  37.     if (sq2 * sq2 == l) ans++;
  38.     if (t == 1)
  39.     {
  40.         cout << ans << '\n';
  41.     }
  42.     else
  43.     {
  44.         cout << (r - l + 1) - ans << '\n';
  45.     }
  46. }
  47.  
  48. int32_t main()
  49. {
  50.     RUN();
  51.  
  52.     int T = 1;
  53.     cin >> T;
  54.     while (T--) solve();
  55.     return 0;
  56. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-7904344986535434294
https://ideone.com/5Kn75r
language:
C++14 (gcc 8.3)
created:
7 hours 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!