پاسخ - SGU 180

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=180

ترجمه :

دنباله ای از N عدد صحیح بزرگ تر از صفر داریم داریم( N<=65537 ) به صورت A1, A2,.. AN و هر Ai<=10^9 . می خواهیم تعداد نا به جایی ها را در این دنباله از اعداد بیابیم .

نا به جایی : هر i و j که i<j و Ai>Aj .

ورودی :

خط اول عدد N و در خط بعدی N عدد دنباله به ترتیب آمده اند .

خروجی :

در تنها خط خروجی ، تعداد نا به جایی ها را چاپ کنید .

مثال :

ورودی نمونه :

5
2 3 1 5 4

خروجی نمونه :

3

 

 

---

شرح راه حل :
با استفاده از ایده ی Merge sort به پرسش با الگوریتیمی از   پاسخ می دهیم ...
کد راه حل : http://snipt.net/JahanaraCo/sgu-180-1/