SHARE
TWEET

Untitled

a guest Oct 16th, 2019 57 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. // xixixi.cpp : this file contains the 'main' function. program execution begins and ends there.
  2. //
  3.  
  4. #include <iostream>
  5. #include <vector>
  6. #include <stack>
  7. using namespace std;
  8.  
  9. vector<int> primes;
  10. vector<stack<int>> a, b;
  11.  
  12. void primes_generator(int q) {
  13.     primes.resize(q+1);
  14.     int x = 2;
  15.     for (int i = 1; i <= q; i++) {
  16.         bool flag = false;
  17.         while (flag == false) {
  18.             flag = true;
  19.             for (int j = 1; j < i && flag; j++) {
  20.                 flag = !(x % primes[j] == 0);
  21.             }
  22.             if (!flag) x++;
  23.         }
  24.         primes[i] = x;
  25.     }
  26. }
  27.  
  28. void serve(int i) {
  29.     while (!a[i - 1].empty()) {
  30.         int x = a[i - 1].top();
  31.         a[i - 1].pop();
  32.  
  33.         if (x % primes[i] == 0) {
  34.             b[i].push(x);
  35.         }
  36.         else {
  37.             a[i].push(x);
  38.         }
  39.     }
  40. }
  41.  
  42. void print(int q) {
  43.     for (int i = 0; i <= q; i++) {
  44.         while (!b[i].empty()) {
  45.             std::cout << b[i].top() << std::endl;
  46.             b[i].pop();
  47.         }
  48.         while (!a[q].empty()) {
  49.             std::cout << a[q].top() << std::endl;
  50.             a[q].pop();
  51.         }
  52.     }
  53. }
  54.  
  55. int main()
  56. {
  57.     int n, x, q;
  58.     std::cin >> n >> q;
  59.  
  60.     a.resize(q + 1);
  61.     b.resize(q + 1);
  62.  
  63.     for (int i = 0; i < n; i++) {
  64.         std::cin >> x;
  65.         a[0].push(x);
  66.     }
  67.    
  68.     primes_generator(q);
  69.     for (int i = 1; i <= q; i++) {
  70.         serve(i);
  71.     }
  72.     print(q);
  73.  
  74.     /*primes_generator(10);
  75.    
  76.     for (int i = 1; i <= 10; i++) {
  77.         std::cout << primes[i] << " ";
  78.  
  79.     }*/
  80.  
  81.  
  82.     return 0;
  83. }
  84.  
  85.  
  86.  
  87. //#include <iostream>
  88. //#include <vector>
  89. //#include <stack>
  90. //using namespace std;
  91. //
  92. //vector<int> primes;
  93. //vector<stack<int> > a, b;
  94. //
  95. //void primes_generator(int q) {
  96. //  primes.resize(q + 1);
  97. //  int x = 2;
  98. //  for (int i = 1; i <= q; i++) {
  99. //      bool flag = false;
  100. //      while (flag == false) {
  101. //          flag = true;
  102. //          for (int j = 1; j < i && flag; j++) {
  103. //              flag = !(x % primes[j] == 0);
  104. //          }
  105. //          if (!flag)x++;
  106. //      }
  107. //      primes[i] = x;
  108. //  }
  109. //}
  110. //
  111. //void serve(int i) {
  112. //  while (!a[i - 1].empty()) {
  113. //      int x = a[i - 1].top();
  114. //      a[i - 1].pop();
  115. //      if (x % primes[i] == 0) {
  116. //          b[i].push(x);
  117. //      }
  118. //      else {
  119. //          a[i].push(x);
  120. //      }
  121. //  }
  122. //}
  123. //
  124. //void print(int q) {
  125. //  for (int i = 0; i <= q; i++) {
  126. //      while (!b[i].empty()) {
  127. //          cout << b[i].top() << endl;
  128. //          b[i].pop();
  129. //      }
  130. //  }
  131. //  while (!a[q].empty()) {
  132. //      cout << a[q].top() << endl;
  133. //      a[q].pop();
  134. //  }
  135. //}
  136. //
  137. //int main() {
  138. //  int n, x, q;
  139. //  cin >> n >> q;
  140. //  a.resize(q + 1);
  141. //  b.resize(q + 1);
  142. //  for (int i = 0; i < n; i++) {
  143. //      cin >> x;
  144. //      a[0].push(x);
  145. //  }
  146. //  primes_generator(q);
  147. //  for (int i = 1; i <= q; i++)
  148. //      serve(i);
  149. //  print(q);
  150. //  return 0;
  151. //}
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top