Rechtsseitiger Vergleich
In einem Land voller Arrays und Zahlen erwartet dich eine faszinierende Herausforderung. Deine Aufgabe ist es, ein Array zu verarbeiten und für jedes Element die Anzahl der strikt größeren Zahlen zu ermitteln, die rechts von diesem Element stehen.
Formal gilt: Für ein Array aus
n ganzen Zahlen sollst du für jedes Element bestimmen, wie viele Elemente existieren, für die j > i und zutrifft.Wirst du deine Programmierfähigkeiten zeigen und dieses packende Problem elegant lösen?
Input
Die erste Zeile enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ 100 000), die die Größe des Arrays angibt.Die zweite Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen , welche die Elemente des Arrays darstellen ().Output
Gib
n durch Leerzeichen getrennte ganze Zahlen aus. Die -te dieser Zahlen repräsentiert, wie viele strikt größere Werte sich rechts von befinden.Beispiele
Eingabe | Ausgabe |
5
3 1 4 2 5 | 2 3 1 1 0 |
4
1 2 3 4 | 3 2 1 0 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB