الحد الأدنى للمجموع بعد إعادة ترتيب العناصر في الشريحة

Go Hard slices

مهمة «الحد الأدنى للمجموع بعد إعادة ترتيب العناصر في الشريحة»

يتم إعطاء شريحة (slice) صحيحة من الطول N. يُسمح بإعادة ترتيب عناصر الشريحة بأي شكل. من الضروري إيجاد أقل مجموع ممكن لمقياس الفروق بين العناصر المتجاورة بعد إعادة الترتيب، أي تقليل المجموع |a[i] - a[i+1]| لـ i من 0 إلى N-2. اطبع هذا المجموع الأدنى.

تنسيق الإدخال

السطر الأول: عدد صحيح N (1 ≤ N ≤ 10^5). السطر الثاني: N أعداد صحيحة، لا تتجاوز قيمتها المطلقة 10^9، مفصولة بمسافات.

تنسيق الإخراج

عدد صحيح واحد — أقل مجموع ممكن لمقياس الفروق بين العناصر المتجاورة.

أمثلة

مثال 1

الإدخال

5
10 0 5 0 10

الإخراج

40

مثال 2

الإدخال

a3b2c

الإخراج

aaabbc

main.go