دمج الفرز مع حساب الانعكاس

PHP Hard sorting

مهمة «دمج الفرز مع حساب الانعكاس»

بالنظر إلى مصفوفة من الأعداد الصحيحة، من الضروري تنفيذ خوارزمية فرز دمج (merge sort) تقوم أيضًا بحساب عدد الانعكاسات في المصفوفة. الانعكاس هو زوج من المؤشرات (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