sacgajcvs

Untitled

Apr 12th, 2020
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.70 KB | None | 0 0
  1. /*
  2. _____ _ _ _ _
  3. |_ _| |__ ___ / \ _ __ ___| |__ _ _| |
  4. | | | '_ \ / _ \ / _ \ | '_ \/ __| '_ \| | | | |
  5. | | | | | | __// ___ \| | | \__ \ | | | |_| | |
  6. |_| |_| |_|\___/_/ \_\_| |_|___/_| |_|\__,_|_|
  7.  
  8. */
  9. #include<bits/stdc++.h>
  10. #include <ext/pb_ds/assoc_container.hpp>
  11. #include <ext/pb_ds/tree_policy.hpp>
  12. #define ll long long
  13. #define pb push_back
  14. #define ppb pop_back
  15. #define endl '\n'
  16. #define mii map<ll,ll>
  17. #define msi map<string,ll>
  18. #define mis map<ll, string>
  19. #define rep(i,a,b) for(ll i=a;i<b;i++)
  20. #define repr(i,a,b) for(ll i=b-1;i>=a;i--)
  21. #define trav(a, x) for(auto& a : x)
  22. #define pii pair<ll,ll>
  23. #define vi vector<ll>
  24. #define vii vector<pair<ll, ll>>
  25. #define vs vector<string>
  26. #define all(a) (a).begin(),(a).end()
  27. #define F first
  28. #define S second
  29. #define sz(x) (ll)x.size()
  30. #define hell 1000000007
  31. #define lbnd lower_bound
  32. #define ubnd upper_bound
  33. #define max(a,b) (a>b?a:b)
  34. #define min(a,b) (a<b?a:b)
  35.  
  36. /* For Debugging */
  37. #define DEBUG cerr<<"\n>>>I'm Here<<<\n"<<endl;
  38. #define display(x) trav(a,x) cout<<a<<" ";cout<<endl;
  39. #define what_is(x) cerr << #x << " is " << x << endl;
  40.  
  41. std::mt19937_64 rng(std::chrono::steady_clock::now().time_since_epoch().count());
  42. #define ordered_set tree<ll, null_type,less<ll>, rb_tree_tag,tree_order_statistics_node_update>
  43. #define TIME cerr << "\nTime elapsed: " << setprecision(5) <<1000.0 * clock() / CLOCKS_PER_SEC << "ms\n";
  44. #define DECIMAL(n) cout << fixed ; cout << setprecision(n);
  45. #define FAST ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  46. using namespace __gnu_pbds;
  47. using namespace std;
  48. #define PI 3.141592653589793
  49. #define N 1000005
  50. bool vis[N];
  51. vi v;
  52.  
  53. string fun(int n)
  54. {
  55. string s="";
  56. // Size of an integer is assumed to be 32 bits
  57. for (int i = 14; i >= 0; i--) {
  58. int k = n >> i;
  59. if (k & 1)
  60. s+="1";
  61. else
  62. s+="0";
  63. }
  64. return s;
  65. }
  66. void print(ll i,ll cnt)
  67. {
  68. cout<<fun(i)<<" "<<i<<" "<<cnt<<endl;
  69. }
  70.  
  71. void init()
  72. {
  73. vis[0]=1;
  74. ll cnt;
  75. cnt=0;
  76. rep(i,1,1000)
  77. {
  78. if(vis[i])
  79. continue;
  80. rep(j,1,1000)
  81. {
  82. if(!vis[j] && !vis[(j^i)])
  83. {
  84. vis[i]=1;
  85. vis[j]=1;
  86. vis[(i^j)]=1;
  87. // v.pb(i);
  88. // v.pb(j);
  89. // v.pb(i^j);
  90. print(i,cnt+1);;
  91. print(j,cnt+2);
  92. print((i^j),cnt+3);
  93. cout<<"------------------\n";
  94. cnt+=3;
  95. break;
  96. }
  97. }
  98. }
  99. }
  100.  
  101.  
  102. void solve()
  103. {
  104. ll n;
  105.  
  106. // cin>>n;
  107. // cout<<v[n-1]<<endl;
  108. return;
  109. }
  110. int main()
  111. {
  112. init();
  113. what_is(sz(v));
  114. FAST
  115. int TESTS=1;
  116. // cin>>TESTS;
  117. while(TESTS--)
  118. {
  119. solve();
  120. }
  121. TIME
  122. return 0;
  123. }
Advertisement
Add Comment
Please, Sign In to add comment