Submission #65738480

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
vector<ll> zaatu(vector<ll> a) {
  vector<ll> b(0, 0);
  b = a;
  sort(b.begin(), b.end());
  b.erase(unique(b.begin(), b.end()), b.end());
  int s = b.size();
  for(ll &o : a) {
    int l = 0, r = s, c = 0;
    while(r - l > 1) {
      c = (l + r) / 2;
      if(b.at(c) <= o) {
        l = c;
      }
      else {
        r = c;
      }
    }
    o = r;
  }
  return a;
}

int main() {
  int N;
  cin >> N;
  vector<ll> A(N);
  for(ll &o : A) {
    cin >> o;
  }
  A = zaatu(A);
  for(int i = 0; i < N; i++) {
    cout << A[i];
    if(i == N - 1) {
      cout << endl;
    }
    else {
      cout << ' ';
    }
  }
}

Submission Info

Judge Result