CSES - Stick Lengths | Độ dài que
Xem PDF
Điểm:
1100 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Có \(n\) que với một số độ dài. Nhiệm vụ của bạn là sửa đổi các que sao cho mỗi que có cùng chiều dài.
Bạn có thể kéo dài và rút ngắn từng thanh. Cả hai thao tác đều có chi phí \(x\) trong đó \(x\) là chênh lệch giữa độ dài mới và độ dài ban đầu.
Tổng chi phí tối thiểu là bao nhiêu?
Input
- Dòng đầu vào đầu tiên chứa một số nguyên \(n\): số lượng que.
- Sau đó, có \(n\) số nguyên: \(p_1,p_2,\ldots,p_n\): độ dài của que.
Output
- In một số nguyên: tổng chi phí tối thiểu.
Constraints
- \(1 \le n \le 2 \cdot 10^5\)
- \(1 \le p_i \le 10^9\)
Example
Sample input
5
2 3 1 5 2
Sample output
5
Bình luận
This comment is hidden due to too much negative feedback. Click here to view it.
-
Haidepzai
•
9:35 p.m. 31 Tháng 7, 2024
•
-8
Phản hồi
Chia sẻ
-
lehongduc
•
9:48 a.m. 18 Tháng 8, 2024
•
-11
Phản hồi
Chia sẻ
-
dxuloc
•
8:41 a.m. 28 Tháng 8, 2024
•
-6
Phản hồi
Chia sẻ
-
xthabao1
•
10:53 p.m. 13 Tháng 9, 2024
•
-7
Phản hồi
Chia sẻ
-
nbkhanh06
•
9:15 p.m. 14 Tháng 2, 2025
•
0
Phản hồi
Chia sẻ
-
nghang30072009
•
11:44 a.m. 3 Tháng 10, 2024
•
-7
Phản hồi
Chia sẻ
-
đơn_giản_thì_tôi_là_acc_phụ1
•
9:01 p.m. 5 Tháng 10, 2024
•
-6
Phản hồi
Chia sẻ
-
nghang30072009
•
7:15 p.m. 7 Tháng 10, 2024
•
-5
Phản hồi
Chia sẻ
-
đơn_giản_thì_tôi_là_acc_phụ1
•
9:42 p.m. 7 Tháng 10, 2024
•
-5
Phản hồi
Chia sẻ
-
lehongduc
•
10:36 p.m. 20 Tháng 10, 2024
•
-3
Phản hồi
Chia sẻ
-
duyhoang_2512
•
7:42 p.m. 31 Tháng 10, 2024
•
-5
Phản hồi
Chia sẻ
-
huuductritran
•
1:05 p.m. 11 Tháng 11, 2024
•
←
đã chỉnh sửa
→
0
Phản hồi
Chia sẻ
-
dohuyen
•
10:03 p.m. 14 Tháng 2, 2025
•
0
Phản hồi
Chia sẻ
3 bình luận nữaThis comment is hidden due to too much negative feedback. Click here to view it.
This comment is hidden due to too much negative feedback. Click here to view it.
This comment is hidden due to too much negative feedback. Click here to view it.
This comment is hidden due to too much negative feedback. Click here to view it.
......
This comment is hidden due to too much negative feedback. Click here to view it.
This comment is hidden due to too much negative feedback. Click here to view it.
This comment is hidden due to too much negative feedback. Click here to view it.
This comment is hidden due to too much negative feedback. Click here to view it.
..........
This comment is hidden due to too much negative feedback. Click here to view it.
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
.....