Jeremiah_

ABC_126 - C - Dice and Coin

May 29th, 2019
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.86 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define forn(l, r) for(int i = l; i < (r); ++i)
  4. #define forj(l, r) for(int j = l; j < (r); ++j)
  5. #define TAM 1000100
  6. #define SYNC ios::sync_with_stdio(0);
  7. #define $ << ' ' <<
  8. #define F first
  9. #define S second
  10. #define endl '\n'
  11.  
  12.  
  13. using namespace std;
  14.  
  15. using ll = long long int;
  16. using ii = pair<int, int>;
  17. using vii = vector<ii>;
  18. using vi = vector<int>;
  19. using graph = vector<vi>;
  20. const int INF = 0x3f3f3f3f;
  21. const int MAXN = 112345;
  22. const ll mod = 1000000007;
  23.  
  24.  
  25. int main() {
  26.     //SYNC
  27.     double n, k, ans = 0, i;
  28.     cin >> n >> k;
  29.     for (int j = 1; j <= n; ++j) {
  30.         i = j;
  31.         ans += 1.0/n * pow(0.5, max(0.0, ceil(log2(k/i))));
  32.         //cout << 1.0/n << ' ' << ceil(log2(k/i)) << ' ' << pow(0.5, ceil(log2(k/i))) << endl;
  33.     }
  34.     cout << fixed << setprecision(12);
  35.     cout << ans << endl;
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment