Advertisement
fahad005

Untitled

Jun 20th, 2021
191
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. //
  4. #define ll long long
  5. #define ull unsigned long long
  6. #define pb push_back
  7. #define mx 100010
  8. #define mod 1000000007
  9. #define inf INT_MAX
  10. #define pi acos(-1)
  11. #define endl '\n'
  12. #define fin freopen("input", "r", stdin)
  13. #define Fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
  14. //
  15. int main() {
  16.     ll n;
  17.     cin >> n;
  18.  
  19.     ll ar[n], res[n];
  20.     for (ll i = 0; i < n; i++) cin >> ar[i];
  21.  
  22.     vector<ll> vec;
  23.     vector<ll>::iterator it;
  24.     vec.pb(ar[n - 1]);
  25.     ll x = ar[n - 1];
  26.     for (ll i = n - 2; i >= 0; i--) {
  27.         x = min(ar[i], x);
  28.         vec.pb(x);
  29.     }
  30.     reverse(vec.begin(), vec.end());
  31.  
  32.     //for (it = vec.begin(); it != vec.end(); it++) cout << *it << " "; ///
  33.     //cout << endl; ///
  34.     for (ll i = 0; i < n - 1; i++) {
  35.         it = lower_bound(vec.begin() + i + 1, vec.end(), ar[i]);
  36.         cout << it - vec.begin() - i - 2 << " ";
  37.     }
  38.     cout << -1 << endl;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement