Bộ chuyển đổi năng lượng
Đề bài
Mô tả
Hệ thống đẩy của tàu vũ trụ gồm ô năng lượng, mỗi ô được biểu diễn bằng một số nguyên không âm. Để kích hoạt động cơ siêu tốc, mọi ô phải được cân bằng về cùng một giá trị, với tổng số thao tác ít nhất.
Bạn có thể chọn một ô bất kỳ có giá trị và áp dụng một trong hai thao tác:
- Nạp quá mức: thay bằng .
- Xả: thay bằng (chia nguyên).
Hãy xác định tổng số thao tác ít nhất (tính trên tất cả các ô) để mọi giá trị trong mảng trở nên bằng nhau.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên ().
- Dòng thứ hai chứa số nguyên không âm (mỗi số ).
Dữ liệu ra
In ra một số nguyên duy nhất: tổng số thao tác ít nhất cần thực hiện.
Ràng buộc
- .
- Mỗi giá trị là số nguyên thỏa .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 6 7 12 15 |
6 | Đưa mọi ô về : ( thao tác), giữ nguyên, ( thao tác), ( thao tác); tổng . |
| 5 0 3 7 7 14 |
5 | Ví dụ bổ sung (không có trong đề gốc). Đưa mọi ô về : (), (), hai ô giữ nguyên, (); tổng . Đưa về tốn . |
Bình luận