fork download

copy

 
#define ll long long
ll r(ll L, ll R) {
  assert(L <= R);
  assert(L >= LLONG_MIN && R <= LLONG_MAX);
  vector<ll>v = { LLONG_MIN,-9000000000000000000,-7000000000000000000,-5000000000000000000,-3000000000000000000,-1000000000000000000,-900000000000000000,-700000000000000000,-500000000000000000,-300000000000000000,-100000000000000000,-90000000000000000,-70000000000000000,-50000000000000000,-30000000000000000,-10000000000000000,-9000000000000000,-7000000000000000,-5000000000000000,-3000000000000000,-1000000000000000,-900000000000000,-700000000000000,-500000000000000,-300000000000000,-100000000000000,-90000000000000,-70000000000000,-50000000000000,-30000000000000,-10000000000000,-9000000000000,-7000000000000,-5000000000000,-3000000000000,-1000000000000,-900000000000,-700000000000,-500000000000,-300000000000,-100000000000,-90000000000,-70000000000,-50000000000,-30000000000,-10000000000,-9000000000,-7000000000,-5000000000,-3000000000,-1000000000,-900000000,-700000000,-500000000,-300000000,-100000000,-90000000,-70000000,-50000000,-30000000,-10000000,-9000000,-7000000,-5000000,-3000000,-1000000,-900000,-700000,-500000,-300000,-100000,-90000,-70000,-50000,-30000,-10000,-5000,-1000,-500,-100,-10,0,10,100,500,1000,5000,10000,30000,50000,70000,90000,100000,300000,500000,700000,900000,1000000,3000000,5000000,7000000,9000000,10000000,30000000,50000000,70000000,90000000,100000000,300000000,500000000,700000000,900000000,1000000000,3000000000,5000000000,7000000000,9000000000,10000000000,30000000000,50000000000,70000000000,90000000000,100000000000,300000000000,500000000000,700000000000,900000000000,1000000000000,3000000000000,5000000000000,7000000000000,9000000000000,10000000000000,30000000000000,50000000000000,70000000000000,90000000000000,100000000000000,300000000000000,500000000000000,700000000000000,900000000000000,1000000000000000,3000000000000000,5000000000000000,7000000000000000,9000000000000000,10000000000000000,30000000000000000,50000000000000000,70000000000000000,90000000000000000,100000000000000000,300000000000000000,500000000000000000,700000000000000000,900000000000000000,1000000000000000000,3000000000000000000,5000000000000000000,7000000000000000000,9000000000000000000 ,LLONG_MAX };
 
 
  // L operation
 
 
  /*
    If L already exists in the array, get its index.
    If not, insert L in its correct (sorted) position, then get its index.
    In both cases, overwrite L with its index in the vector.
  */
 
  auto idx1 = lower_bound(v.begin(), v.end(), L);
  if (*idx1 != L)
    v.insert(idx1, L);
 
  L = lower_bound(v.begin(), v.end(), L) - v.begin();
 
 
 
 
  // R operation
 
   /*
    Same idea as L: if R exists, get its index.
    If not, insert R, then get its index.
    Overwrite R with its index in the vector.
  */
 
  auto idx2 = lower_bound(v.begin(), v.end(), R);
  if (*idx2 != R)
    v.insert(idx2, R);
  R = lower_bound(v.begin(), v.end(), R) - v.begin();
 
 
 
 
  /*
  imagine the above array like that
  a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 . . . . .
 
  -> remember:
    Now, L and R are indexes representing the range [L, R] in this sorted array.
    We want to randomly pick a subinterval [newL, newR] within [L, R],
    and finally choose a random value between v[newL] and v[newR].
 
  a1 a2 a3 a4 a5 a6 a7 a8 a9
      ^                ^
      L                R
 
    we will pick any random interval(l,r) inside the above [L,R] interval like
 
      let the new random interval is
      a1 a2 a3 a4 a5 a6 a7 a8 a9
          ^                ^
          L                R
               ^     ^
              newL  newR
 
        finally we will get any random value between a[newL] and a[newR]
 
        if you call r(0,1e9)
        all what i did to to transform r(0,1e9) maybe to:
        normal_random_fun(5000,90000)
        normal_random_fun(0,5000)
        normal_random_fun(3e8,9e8)
        ....ect
  */
 
  ll newL, newR;
// if you don't know what mt19937  is,until you search about it
// you can think of it as something that generate a  random number
 
  newR = mt_rand(L, R);
 // this fun was made by mt19937 for longlong but now it work more  effectively because of the small range
  newL = mt_rand(L, newR);
 
 
  return mt_rand(v[newL], v[newR]);
 
}
 
 

prog.cpp: In function ‘long long int r(long long int, long long int)’:
prog.cpp:4:3: error: ‘assert’ was not declared in this scope
   assert(L <= R);
   ^~~~~~
prog.cpp:4:3: note: ‘assert’ is defined in header ‘<cassert>’; did you forget to ‘#include <cassert>’?
prog.cpp:1:1:
+#include <cassert>
 
prog.cpp:4:3:
   assert(L <= R);
   ^~~~~~
prog.cpp:5:15: error: ‘LLONG_MIN’ was not declared in this scope
   assert(L >= LLONG_MIN && R <= LLONG_MAX);
               ^~~~~~~~~
prog.cpp:5:15: note: ‘LLONG_MIN’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
prog.cpp:1:1:
+#include <climits>
 
prog.cpp:5:15:
   assert(L >= LLONG_MIN && R <= LLONG_MAX);
               ^~~~~~~~~
prog.cpp:5:33: error: ‘LLONG_MAX’ was not declared in this scope
   assert(L >= LLONG_MIN && R <= LLONG_MAX);
                                 ^~~~~~~~~
prog.cpp:5:33: note: ‘LLONG_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
prog.cpp:6:3: error: ‘vector’ was not declared in this scope
   vector<ll>v = { LLONG_MIN,-9000000000000000000,-7000000000000000000,-5000000000000000000,-3000000000000000000,-1000000000000000000,-900000000000000000,-700000000000000000,-500000000000000000,-300000000000000000,-100000000000000000,-90000000000000000,-70000000000000000,-50000000000000000,-30000000000000000,-10000000000000000,-9000000000000000,-7000000000000000,-5000000000000000,-3000000000000000,-1000000000000000,-900000000000000,-700000000000000,-500000000000000,-300000000000000,-100000000000000,-90000000000000,-70000000000000,-50000000000000,-30000000000000,-10000000000000,-9000000000000,-7000000000000,-5000000000000,-3000000000000,-1000000000000,-900000000000,-700000000000,-500000000000,-300000000000,-100000000000,-90000000000,-70000000000,-50000000000,-30000000000,-10000000000,-9000000000,-7000000000,-5000000000,-3000000000,-1000000000,-900000000,-700000000,-500000000,-300000000,-100000000,-90000000,-70000000,-50000000,-30000000,-10000000,-9000000,-7000000,-5000000,-3000000,-1000000,-900000,-700000,-500000,-300000,-100000,-90000,-70000,-50000,-30000,-10000,-5000,-1000,-500,-100,-10,0,10,100,500,1000,5000,10000,30000,50000,70000,90000,100000,300000,500000,700000,900000,1000000,3000000,5000000,7000000,9000000,10000000,30000000,50000000,70000000,90000000,100000000,300000000,500000000,700000000,900000000,1000000000,3000000000,5000000000,7000000000,9000000000,10000000000,30000000000,50000000000,70000000000,90000000000,100000000000,300000000000,500000000000,700000000000,900000000000,1000000000000,3000000000000,5000000000000,7000000000000,9000000000000,10000000000000,30000000000000,50000000000000,70000000000000,90000000000000,100000000000000,300000000000000,500000000000000,700000000000000,900000000000000,1000000000000000,3000000000000000,5000000000000000,7000000000000000,9000000000000000,10000000000000000,30000000000000000,50000000000000000,70000000000000000,90000000000000000,100000000000000000,300000000000000000,500000000000000000,700000000000000000,900000000000000000,1000000000000000000,3000000000000000000,5000000000000000000,7000000000000000000,9000000000000000000 ,LLONG_MAX };
   ^~~~~~
prog.cpp:2:12: error: expected primary-expression before ‘long’
 #define ll long long
            ^~~~
prog.cpp:6:10: note: in expansion of macro ‘ll’
   vector<ll>v = { LLONG_MIN,-9000000000000000000,-7000000000000000000,-5000000000000000000,-3000000000000000000,-1000000000000000000,-900000000000000000,-700000000000000000,-500000000000000000,-300000000000000000,-100000000000000000,-90000000000000000,-70000000000000000,-50000000000000000,-30000000000000000,-10000000000000000,-9000000000000000,-7000000000000000,-5000000000000000,-3000000000000000,-1000000000000000,-900000000000000,-700000000000000,-500000000000000,-300000000000000,-100000000000000,-90000000000000,-70000000000000,-50000000000000,-30000000000000,-10000000000000,-9000000000000,-7000000000000,-5000000000000,-3000000000000,-1000000000000,-900000000000,-700000000000,-500000000000,-300000000000,-100000000000,-90000000000,-70000000000,-50000000000,-30000000000,-10000000000,-9000000000,-7000000000,-5000000000,-3000000000,-1000000000,-900000000,-700000000,-500000000,-300000000,-100000000,-90000000,-70000000,-50000000,-30000000,-10000000,-9000000,-7000000,-5000000,-3000000,-1000000,-900000,-700000,-500000,-300000,-100000,-90000,-70000,-50000,-30000,-10000,-5000,-1000,-500,-100,-10,0,10,100,500,1000,5000,10000,30000,50000,70000,90000,100000,300000,500000,700000,900000,1000000,3000000,5000000,7000000,9000000,10000000,30000000,50000000,70000000,90000000,100000000,300000000,500000000,700000000,900000000,1000000000,3000000000,5000000000,7000000000,9000000000,10000000000,30000000000,50000000000,70000000000,90000000000,100000000000,300000000000,500000000000,700000000000,900000000000,1000000000000,3000000000000,5000000000000,7000000000000,9000000000000,10000000000000,30000000000000,50000000000000,70000000000000,90000000000000,100000000000000,300000000000000,500000000000000,700000000000000,900000000000000,1000000000000000,3000000000000000,5000000000000000,7000000000000000,9000000000000000,10000000000000000,30000000000000000,50000000000000000,70000000000000000,90000000000000000,100000000000000000,300000000000000000,500000000000000000,700000000000000000,900000000000000000,1000000000000000000,3000000000000000000,5000000000000000000,7000000000000000000,9000000000000000000 ,LLONG_MAX };
          ^~
prog.cpp:18:27: error: ‘v’ was not declared in this scope
   auto idx1 = lower_bound(v.begin(), v.end(), L);
                           ^
prog.cpp:18:15: error: ‘lower_bound’ was not declared in this scope
   auto idx1 = lower_bound(v.begin(), v.end(), L);
               ^~~~~~~~~~~
prog.cpp:79:10: error: ‘mt_rand’ was not declared in this scope
   newR = mt_rand(L, R);
          ^~~~~~~

Standard output is empty