Advertisement
Guest User

Untitled

a guest
Jul 20th, 2019
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.18 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. /// Typedef
  6. typedef long long ll;
  7. typedef long double ld;
  8. typedef unsigned long ul;
  9. typedef unsigned long long ull;
  10. typedef vector<int> vi;
  11. typedef vector<vi> vvi;
  12. typedef vector<ll> vll;
  13. typedef pair<int,int> pii;
  14. typedef pair<ll,ll> pll;
  15. typedef vector< pii > vii;
  16.  
  17. #define pb push_back
  18. #define ppb pop_back
  19. #define MP make_pair
  20. #define ff first
  21. #define ss second
  22. #define sf scanf
  23. #define pf printf
  24. #define SQR(x) ((x)*(x))
  25. #define loop(i, y) for(int i=0; i<int(y); i++)
  26. #define FOR(i, x, y) for(int i=int(x); i<int(y); i++)
  27. #define ROF(i, x, y) for(int i=int(x); i>=int(y); i--)
  28. #define ALL(c) c.begin(), c.end()
  29. #define sz(c) int(c.size())
  30. #define CLR(x, y) memset(x, y, sizeof(x))
  31. #define READ(f) freopen(f, "r", stdin)
  32. #define WRITE(f) freopen(f, "w", stdout)
  33. #define FastIO ios_base::sync_with_stdio(false)
  34. #define tr(it, container) for(auto it = container.begin(); it != container.end(); it++)
  35. #define sci(x) scanf("%d", &x)
  36. #define scii(x, y) scanf("%d %d", &x, &y)
  37. #define sciii(x, y, z) scanf("%d %d %d", &x, &y, &z)
  38. #define scl(x) scanf("%lld", &x)
  39. #define scll(x, y) scanf("%lld %lld", &x, &y)
  40. #define sclll(x, y, z) scanf("%lld %lld %lld", &x, &y, &z)
  41. #define bitCheck(N,in) ((bool)(N&(1<<(in))))
  42. #define bitOff(N,in) (N&(~(1LL<<(in))))
  43. #define bitOn(N,in) (N|(1LL<<(in)))
  44. #define bitFlip(a,k) (a^(1LL<<(k)))
  45. #define unq(v) sort(all(v)), (v).erase(unique(all(v)),v.end())
  46. #define common(a,b) sort(all(a)), sort(all(b)), a.erase(set_intersection(all(a),all(b),a.begin()),a.end())
  47. #define uncommon(a,b) sort(all(a)), sort(all(b)), a.erase(set_symmetric_difference(all(a),all(b),a.begin()),a.end())
  48. #define dbg(x) cout<<#x<<" = "<<x<<endl;
  49. #define nl "\n"
  50.  
  51. template <class T> inline T bigMod(T p,T e,T M){ ll ret = 1; for(; e > 0; e >>= 1){ if(e & 1) ret = (ret * p) % M; p = (p * p) % M; } return (T) ret;}
  52. template <class T> inline T modInverse(T a,T M){return bigMod(a,M-2,M);}
  53. template <class T> inline T gcd(T a,T b){if(b==0)return a;return gcd(b,a%b);}
  54. template <class T> inline T lcm(T a,T b) {a=abs(a);b=abs(b); return (a/gcd(a,b))*b;}
  55. template <class T> inline string int2String(T a){ostringstream str; str<<a; return str.str();}
  56. inline void yes(){cout<<"YES\n";exit(0);}
  57. inline void no(){cout<<"NO\n";exit(0);}
  58. const int dr[] = { 0, 1, 0, -1, -1, 1, 1, -1, -2, -2, 2, 2, -1, -1, 1, 1};
  59. const int dc[] = { 1, 0, -1, 0, 1, 1, -1, -1, -1, 1, -1, 1, -2, 2, -2, 2};
  60.  
  61.  
  62.  
  63. /*primes in range 1 - n
  64. 1 - 100(1e2) -> 25 primes
  65. 1 - 1000(1e3) -> 168 primes
  66. 1 - 10000(1e4) -> 1229 primes
  67. 1 - 100000(1e5) -> 9592 primes
  68. 1 - 1000000(1e6) -> 78498 primes
  69. 1 - 10000000(1e7) -> 664579 primes
  70. large primes ->
  71. 104729 1299709 15485863 179424673 2147483647 32416190071 112272535095293 48112959837082048697
  72. */
  73.  
  74.  
  75. #define for1(a,b) for(ll i=a; i<b; i++)
  76. #define rev(v) reverse(v.begin(),v.end())
  77. #define srt(v) sort(v.begin(),v.end())
  78. #define grtsrt(v) sort(v.begin(),v.end(),greater<ll>())
  79.  
  80.  
  81. /// Constants
  82. #define mx 10000007
  83. #define MOD 1000000009
  84. #define base 1000000007
  85. #define eps 1e-9
  86. #define INF 1llu<<61 // 2,305,843,009,213,693,952
  87. #define inf 1<<29 // 536,870,912
  88. #define PI acos(-1.0) // 3.1415926535897932
  89.  
  90. int N=1e5+5;
  91.  
  92. const int mxn=2e5+9;
  93.  
  94. int main()
  95. {
  96. #ifndef ONLINE_JUDGE
  97. //clock_t tStart = clock();
  98. freopen("in.txt", "r", stdin);
  99. //freopen("out.txt", "w", stdout);
  100. #endif
  101. int a, b, c;
  102. scii(a,b);
  103. for(int i=1; ; i++){
  104. if(a*3>b*2){
  105. c=i;
  106. break;
  107. }
  108. a*=3;
  109. b*=2;
  110. }
  111. pf("%d\n", c);
  112. #ifndef ONLINE_JUDGE
  113. //printf("\n>>Time taken: %.10fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
  114. #endif
  115. return 0;
  116. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement