Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- //
- #define ll long long
- #define ull unsigned long long
- #define pb push_back
- #define mx 100010
- #define mod 1000000007
- #define inf INT_MAX
- #define pi acos(-1)
- #define endl '\n'
- #define fin freopen("input", "r", stdin)
- #define Fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
- //
- int main() {
- ll n;
- cin >> n;
- ll ar[n], res[n];
- for (ll i = 0; i < n; i++) cin >> ar[i];
- vector<ll> vec;
- vector<ll>::iterator it;
- vec.pb(ar[n - 1]);
- ll x = ar[n - 1];
- for (ll i = n - 2; i >= 0; i--) {
- x = min(ar[i], x);
- vec.pb(x);
- }
- reverse(vec.begin(), vec.end());
- //for (it = vec.begin(); it != vec.end(); it++) cout << *it << " "; ///
- //cout << endl; ///
- for (ll i = 0; i < n - 1; i++) {
- it = lower_bound(vec.begin() + i + 1, vec.end(), ar[i]);
- cout << it - vec.begin() - i - 2 << " ";
- }
- cout << -1 << endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement