Problem N
Bocchis stenar
Languages
en
ja
sv
Bocchi har en samling av $N$ stenar av olika vikter. För varje sten vill Bocchi veta hur många av de andra stenarna som väger mindre än den aktuella stenen.
Indata
Första raden består av ett heltal, $N$ $(1 \leqslant N \leqslant 2\cdot 10^5)$, antalet stenar som Bocchi äger. Andra raden består av $N$ heltal, där det $i$:te talet $w_i (1 \leqslant w_i \leqslant 10^9)$ är vikten på den $i$:te stenen, för alla $1 \leqslant i \leqslant N$.
Det är garanterat att stenarnas vikter är olika.
Utdata
Skriv ut $N$ heltal på samma rad, där det $i$:te talet är antalet stenar som väger mindre än den aktuella stenen.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poäng |
Gränser |
|
$1$ |
$10$ |
$N \leqslant 2$ |
|
$2$ |
$40$ |
$N \leqslant 1000$ |
|
$3$ |
$50$ |
Inga ytterligare begränsningar. |
| Sample Input 1 | Sample Output 1 |
|---|---|
5 3 9 4 1 7 |
1 4 2 0 3 |
| Sample Input 2 | Sample Output 2 |
|---|---|
7 1 3 5 7 2 4 6 |
0 2 4 6 1 3 5 |
