提出 #28391932

---

ソースコード 拡げる

#ifndef LOCAL
#include <bits/stdc++.h>
using namespace std;
#define debug(...) 42
#else
#include "Debug.hpp"
#endif

#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace __gnu_pbds;

template <typename T>
using OrderedSet = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;

class Task {
 public:
  void Perform() {
    Read();
    Solve();
  }
 
 private:
  int n, k; 
  vector<int> p;

  void Read() {
    cin >> n >> k;
    p.resize(n);
    for (auto &i : p) {
      cin >> i;
    }
  }
 
  void Solve() {
    OrderedSet<int> ordered_set;
    for (int i = 0; i < k - 1; ++i) {
      ordered_set.insert(p[i]);
    }
    for (int i = k - 1; i < n; ++i) {
      ordered_set.insert(p[i]);
      cout << *ordered_set.find_by_order(int(ordered_set.size()) - k) << '\n';
    }
  }
};
 
int main() {
  ios_base::sync_with_stdio(false), cin.tie(nullptr);
  Task t;
  t.Perform();
  return 0;
}

提出情報

ジャッジ結果