Rightward Comparison
配列と数があふれる世界で、興味深いチャレンジがあなたを待っています。あなたのミッションは配列を処理し、各要素に対して、その要素より「厳密に大きい」要素が右側にいくつ存在するかを数えることです。
具体的には、
n 個の整数が入った配列があるとき、各 について、j > i かつ を満たす要素の個数を求めます。自分のプログラミングスキルを存分に発揮して、この魅力的な課題を解決してみませんか？
入力
最初の行には配列のサイズを表す整数
n (1 ≤ n ≤ 100 000) が与えられます。次の行には配列の要素として
n 個の整数 (1 ≤ a_i ≤ n) が空白区切りで与えられます。出力
n 個の整数を空白区切りで出力してください。ここで、 番目の整数は、 より厳密に大きい数字が右側にいくつあるかを表します。例
Input | Output |
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