Stick Lengths
Stick Lengths
يُعطى لك \(n\) من العصي بأطوال \(p_1, p_2, \dots, p_n\). تريد جعل كل العصي بنفس الطول.
يمكنك زيادة أو إنقاص طول كل عصا. تغيير طول عصا من \(a\) إلى \(b\) يكلّف \(|a-b|\).
المطلوب: إيجاد أقل كلفة كلية ممكنة لجعل جميع العصي بنفس الطول.
القيود:
- \(1 \le n \le 2 \cdot 10^5\)
- \(1 \le p_i \le 10^9\)
الإدخال:
- السطر الأول: عدد صحيح \(n\) — عدد العصي.
- السطر الثاني: \(n\) عددًا \(p_1, p_2, \dots, p_n\) — أطوال العصي.
المخرجات:
- عدد صحيح واحد — أقل كلفة كلية ممكنة.
مثال:
الإدخال:
5
2 3 1 5 2المخرجات:
5