Advertisement
Guest User

Untitled

a guest
Dec 6th, 2016
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. #include <iostream>
  2. #include <set>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <queue>
  6.  
  7.  
  8. const unsigned int INF = 2147483648;
  9.  
  10. int v[1000001];
  11.  
  12. int main() {
  13.     std::cin.tie(NULL);
  14.     std::ios_base::sync_with_stdio(false);
  15.     std::priority_queue<int> t;
  16.     unsigned int xm1, x0, a, b, c, n, k;
  17.     std::cin >> n >> k;
  18.     std::cin >> xm1 >> x0 >> a >> b >> c;
  19.     unsigned int nw;
  20.     int cur = 0;
  21.     for (int i = 0; i < n; i++) {
  22.         nw = (a * xm1 + b * x0 + c) % INF;
  23.         if (cur < 1e6) {
  24.             v[cur] = static_cast<int>(nw);
  25.             cur++;
  26.         } else {
  27.             std::nth_element(v, v + k - 1, v + 1000001);
  28.             cur = k;
  29.         }
  30.         xm1 = x0;
  31.         x0 = nw;
  32.     }
  33.     std::sort(v, v + 1000001);
  34.     std::reverse(v, v + 1000001);
  35.     for (int i = 0; i < k; i++) {
  36.         std::cout << v[i] << " ";
  37.     }
  38.     std::cout << "\n";
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement