ilość el. więk./mn. na lewo/prawo

Question

Witam, mam pewien problem do rozwiązania i zastanawiam się jak zapisywać ilość elementów większych/mniejszych od i-tego na lewo/prawo.

dla danych:
5

2 4 1 2 7

w pierwszej linii wypisać ilość elementów większych na prawo od i-tego, czyli: 2 1 2 1 0

a w drugiej zaś ilość elementów mniejszych na lewo od i-tego, czyli: 0 1 0 1 4

ma ktoś pomysł na algorytm?

Comments

hint: drzewo licznikowe