यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: इनवर्जन गणना के साथ मर्ज सॉर्ट

TypeScript Hard sorting

कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: इनवर्जन गणना के साथ मर्ज सॉर्ट»

पूर्णांकों की एक सरणी दी गई है। इसे मर्ज सॉर्ट का उपयोग करके आरोही क्रम में क्रमबद्ध करना आवश्यक है, साथ ही मूल सरणी में व्युत्क्रमों की संख्या की गणना करना भी आवश्यक है। व्युत्क्रम सूचकांकों की एक जोड़ी (i, j) है, जहाँ i < j और a[i] > a[j] होता है। इनपुट डेटा: पहली पंक्ति में संख्या n (1 ≤ n ≤ 10^5) है, दूसरी पंक्ति में n पूर्णांक हैं, जिनमें से प्रत्येक का निरपेक्ष मान 10^9 से अधिक नहीं है। आउटपुट डेटा: पहली पंक्ति — व्युत्क्रमों की संख्या, दूसरी पंक्ति — रिक्त स्थान से अलग किया गया क्रमबद्ध सरणी।

इनपुट प्रारूप

पहले एक पूर्णांक n। फिर n पूर्णांक रिक्त स्थान से अलग।

आउटपुट प्रारूप

दो पंक्तियाँ: पहली — व्युत्क्रमों की संख्या (पूर्णांक), दूसरी — स्पेस द्वारा अलग किया गया क्रमबद्ध ऐरे।

उदाहरण

उदाहरण 1

इनपुट

5
3 1 4 2 5

आउटपुट

3
1 2 3 4 5

उदाहरण 2

इनपुट

4
4 3 2 1

आउटपुट

6
1 2 3 4

उदाहरण 3

इनपुट

123

आउटपुट

0

उदाहरण 4

इनपुट

0

आउटपुट

0

main.ts