Աջակողմյան համեմատություն
Զանգվածներով ու թվերով լեցուն աշխարհում ձեզ սպասում է հետաքրքիր առաջադրանք։ Ձեր խնդիրն է recorrer (մշակել) զանգվածը այնպես, որ յուրաքանչյուր տարրի համար հաշվել, թե քանի խիստ մեծ տարր կա տվյալ տարրի աջ կողմում:
Ավելի հստակ, տրված է
n ամբողջ թվերից բաղկացած զանգված։ Զանգվածի յուրաքանչյուր տարրի համար անհրաժեշտ է գտնել այն տարրերի քանակը , որոնց ինդեքսը j > i է և :Կկարողանա՞ք ցուցադրել ձեր ծրագրավորման վարպետությունը և վարպետորեն լուծել այս հրապուրիչ առաջադրանքը:
Մուտք
Մútքի առաջին տողում տրված է մեկ ամբողջ число
n (1 ≤ n ≤ 100 000), որը զանգվածի չափն է:Մútքի երկրորդ տողում տրված են
n բացատներով բաժանված ամբողջ թվեր (1 ≤ ≤ n), որոնք ներկայացնում են զանգվածի տարրերը:Ելք
Պետք է տպել
n բացատներով բաժանված ամբողջ թվեր, որտեղ -րդ թիվը ցույց է տալիս, թե քանի խիստ մեծ տարր կա -ի աջ կողմում:Օրինակներ
Մուտք | Ելք |
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