Advertisement
Guest User

Untitled

a guest
Jul 22nd, 2018
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define f first
  4. #define s second
  5. #define ll long long
  6. #define pb push_back
  7. #define mp make_pair
  8.  
  9. using namespace std;
  10.  
  11. const ll INF = 1e18;
  12. ll n, k, a[500000];
  13.  
  14. int main(){
  15.  
  16. cin >> n >> k;
  17. if (k >= n){
  18. cout << 1;
  19. return 0;
  20. }
  21. ll ans = INF;
  22.  
  23. for (ll j = 1ll; j < k; j++)
  24. {
  25. a[0] = j;
  26.  
  27. for (ll i = 1; ; i++){
  28.  
  29. a[i] = a[i - 1] + min(a[i - 1], (n - a[i - 1]) / 2ll);
  30. if (n - a[i] <= k - j)
  31. {
  32. ans = min(ans, i + 1ll);
  33. break;
  34. }
  35. }
  36. }
  37. cout << ans << endl;
  38.  
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement