इनवर्जन गणना के साथ मर्ज सॉर्ट

PHP Hard sorting

कार्य «इनवर्जन गणना के साथ मर्ज सॉर्ट»

पूर्णांकों की एक सूची दी गई है। मर्ज सॉर्ट एल्गोरिदम को लागू करना आवश्यक है, जो सूची में इनवर्जन की संख्या भी गिनता है। इनवर्जन इंडेक्सों की एक जोड़ी (i, j) है, जहाँ i < j और arr[i] > arr[j] हो। क्रमबद्ध सूची और इनवर्जन की संख्या प्रिंट करें।

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

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 10^5) — तत्वों की संख्या है। दूसरी पंक्ति में स्थान से अलग किए गए N पूर्णांक हैं।

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

पहली पंक्ति में स्थान से अलग किए गए N संख्याएँ — आरोही क्रम में क्रमबद्ध सूची। दूसरी पंक्ति में एक पूर्णांक — इनवर्जन की संख्या।

उदाहरण

उदाहरण 1

इनपुट

Война и мир
Лев Толстой
1869

आउटपुट

Название: Война и мир, Автор: Лев Толстой, Год: 1869

उदाहरण 2

इनपुट

3
1 2 3

आउटपुट

1 2 3
0

उदाहरण 3

इनपुट

1984
Джордж Оруэлл
1949

आउटपुट

Название: 1984, Автор: Джордж Оруэлл, Год: 1949

main.php